Question

用递归方法求n阶勒让德多项式

Answer 1

代码：

#include<stdio.h>

#include<stdlib.h>

double polya(n,x);

int main()

{

int x,n;

scanf("%d%d",&n,&x);

printf("%.2f\n",polya(n,x));

return 0;

}

double polya(int n,int x)

{

double y;

if(n==0)

y=1;

if(n==1)

y=x;

if(n>1)

y=((2*n-1)*x*polya(n-1,x)-(n-1)*polya(n-2,x))/n;

return y;

}

运行结果：

扩展资料

递归的原理就是先给出第一项或前两项的结果，然后其余的项要通过第一项或前两项来推算出;

所以自定义函数时，要给出第一项或前两项的值(if(n==0) a=1; if(n==1) a=x;);

利用递归的原理，根据其余项的公式给出计算方法(if(n>1) a=((2*n-1)*x*polya(n-1,x)-(n-1)*polya(n-2,x))/n;);

在主函数中，输入数据(cin>>n>>x;)，按照题目要求保留两位小数(cout<<setiosflags(ios::fixed)<<setprecision(2);)输出结果(cout<<polya(n,x)<<endl;)!