递归求 n 阶勒让德多项式

 递归公式如上图所示，结果保留2位小数。

输入

n和 x的值。

输出

pn(x)的值。

输入输出样例

样例输入 #1

2 2

样例输出 #1

5.50

 参考解答

#include<stdio.h>
#include <stdlib.h>
float polya(int n,int x)
{
	float p;
	if(n==0)
		p=1;
	else if(n==1)
		p=x;
	else if(n>1)
		p=((2*n-1)*x*polya(n-1,x)-(n-1)*polya(n-2,x))/n;
	return p;
}
int main() 
{
    int x, n;
    scanf("%d%d", &n, &x);
    printf("%.2f\n", polya(n, x));
    return 0;
}