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

【描述】

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

Pn(x)   = 1     (n=0)

           = x     (n=1)

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

【输入输出示例】

2 1.5

Input n and x : 1.000000

【C语言】

#include<stdio.h>

double P(int n,double x) {
	if (n == 0)
		return 1;
	else if (n == 1)
		return x;
	else {
		return ((2.0 * n - 1) * x - P(n - 1,x) - (n - 1) * P(n - 2,x)) / n;
	}
}

int main() {
	int n;
	double x,value;
	printf("Input n and x : ");
	scanf("%d %lf", &n,&x);
	value=P(n,x);
	printf("%lf",value);
	return 0;
}