c++实现勒让德多项式

 勒让德多项式是描述矩形表面和口径的另外一组多项式集合，它的优点是具有正交性。由于存在正交性条件，高阶项系数趋于零，并且增加和删除一个项对其他项没有影响。

公式如下:

 具体实现如下:

#include <iostream>
using namespace std;

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

int main(){
	int n;
	double x;
	cin >> n;
	cin >> x;
	cout << "P(" << n << "," << x << ")=" << p(n, x) << endl;
	return 0;
}