差分方程求值(用递归的方法)
//计算Pn（x）
/*            1    n=0 
    Pn（x）=  x    n=1 
              (2x-1)*x*Pn-1(x)-(n-1)*Pn-2(x)/n  n>1
*/

int pn(int x,int n)
{
    int res;
    if(n==0)
        res=1;
    else if(n==1)
        res=x;
    else
    {res=(2*x-1)*x*pn(x,n-1)-(n-1)*pn(x,n-2)/n;}
    return res;
} 

评论