OJ刷题之《求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)的值。

样例输入

2 2

样例输出

5.50

提示

 主函数已给定如下，提交时不需要包含下述主函数

/* C代码 */

int main() 

{

 int x,n;

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

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

 return 0;

}

/* C++代码 */

int main() 

{

 int x,n;

 cin>>n>>x;

 cout<<setiosflags(ios::fixed);

 cout<<setprecision(2); 

 cout<<polya(n,x)<<endl;

 return 0;

}

 

代码如下：

#include <iostream>#include <iomanip>#include <cmath>using namespace std;float polya(int n,int x){    if (n==0)        return 1;    else if (n==1)        return x;    else        return (((2*n-1)*x*polya((n-1),x)-(n-1)*polya((n-2),x))/n);}int main(){ int x,n; cin>>n>>x; cout<<setiosflags(ios::fixed); cout<<setprecision(2); cout<<polya(n,x)<<endl; return 0;}

 

运行结果：