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;

}

 

运行结果：