n阶勒让德多项式 n诺1094

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

注意：第三个条件是n > 1

#include <iostream>
#include<algorithm>
using namespace std;

//递归
double fun(int n, int x)
{
	if (n == 0)
		return 1;
	else if (n == 1)
		return x;
	else
		return ((2 * n - 1)*x - fun(n - 1, x) - (n - 1)*fun(n - 2, x)) / double(n);
}
int main()
{
	int n, x;
	while (cin >> n >> x)
	{
		cout << fun(n, x) << endl;
	}
	return 0;
}

运行结果