函数递归之求n阶勒让德多项式

问题H: C语言习题求n阶勒让德多项式题目描述

用递归方法求n阶勒让德多项式的值，递归公式为

n=0 p n(x) =1

n=1 p n(x) =x

n>1 p n(x) =((2n-1)*x* p n-1(x) -(n-1)* p n-2(x))/n

结果保留2位小数。

输入

n和x的值。

输出

p n(x)的值。

#include

#include

#include

using namespace std;

double polya(int n,int x)

{

double a;

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;

return a;

}

int main()

{

int x,n;

cin>>n>>x;

cout<

cout<

return 0;

}

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

所以自定义函数时，要给出第一项或前两项的值(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<