//递归法!
/*
=======================================================
n阶勒让德多项式,n=1时,Pn(x)=x;n>=1时,
Pn(x)=((2n-1)x-Pn-1(x)-(n-1)Pn-2(x))/2。
=======================================================
*/
#include <stdio.h>
#include <math.h>
double p(int n,double x)
{
if(n==0)
return 1; //这一步非常关键!
if(n==1)
return x;
else
return ((2*n-1)*x-p(n-1,x)-(n-1)*p(n-2,x))/n;
}
void main()
{
int n;
double x,q;
printf("n=");
scanf("%d",&n);
/*
=======================================================
n阶勒让德多项式,n=1时,Pn(x)=x;n>=1时,
Pn(x)=((2n-1)x-Pn-1(x)-(n-1)Pn-2(x))/2。
=======================================================
*/
#include <stdio.h>
#include <math.h>
double p(int n,double x)
{
if(n==0)
return 1; //这一步非常关键!
if(n==1)
return x;
else
return ((2*n-1)*x-p(n-1,x)-(n-1)*p(n-2,x))/n;
}
void main()
{
int n;
double x,q;
printf("n=");
scanf("%d",&n);