4.18n阶勒让德多项式求解

Posted 2020-09-14 王小东大将军

Q：编写程序，输入正整数n和任意数x，求出勒让德多项式的值Pn（x）

 

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

float Rand(int n,float x) {
	if(n==0)	return 1;
	else if(n==1)	return x;
	else return ((2*n-1)*x-Rand(n-1,x)-(n-1)*Rand(n-2,x))/n;
	
} 
int main() {
	int n;
	float x,p;
	cin>>n>>x;
	p=Rand(n,x);
	cout<<p;
    return 0;
}