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

习题 4.8 用递归方法求n阶勒让德多项式的值,递归公式为：

  

代码：

#include<iostream>
using namespace std;

int main()
{
	int n, x;
	double fun(int n, int x);
	cout << "请输入n,x:" << endl;
	cin >> n >> x;

	cout<<"结果为："<<fun(n, x);
	return 0;

}

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