差分方程求值(用递归和非递归两种方法)（1）
/*习题6
写出Fn(x)的递归函数 
               1                        n=0;
       Fn(x)=  2x                       n=1;
               2xFn-1(x)-2(n-1)Fn-2(x)  n>1
               

*/
#include <stack>

using namespace std;

typedef stack<float>  floats;

//递归形式 
float  fn(float x,int n)
{
       float res;
       if(n==0)
           res=1.0;
       else if(n==1) 
           res=2*x;
       else
           res=2*x*fn(x,n-1)-2*(n-1)*fn(x,n-2);
       return res;
}
//非递归形式 
float  fn2(float x,int n)
{
    int k;
    floats F;
    float res;
    for(k=0;k<=n;k++)
    {
        if(k==0)
        {res=1;F.push(res);}
         else if(k==1)
         {res=2*x;F.push(res);}
         else
         {
             float t=F.top();
             F.pop();
             res=2*x*t-2*(n-1)*F.top();
             F.pop();
             F.push(t);
             F.push(res);
           }
        }
    return res;
}
        

评论