legendp1.c

《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构

float p(int n, float x)
  {/*求勒让德多项式值的递归算法*/
    float p1,p2;
    if (n==0)  return(1.0);
    else if (n==1) return(x);
         else {
                p1=(2*n-1)*x*p(n-1,x);
                p2=(n-1)*p(n-2,x);
                return((p1-p2)/n);
               }
    }
main()
 {
   int i,n;
   float x,y;
   printf("input n and x:");
   scanf("%d",&n);
   scanf("%f",&x);
   for (i=0;i<=n;++i)
     { y=p(i,x);
       printf("n=%d,p=%10.5f\n",i,y);
      }
  }