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;
}
运行结果