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;
}
原文：http://www.cnblogs.com/dd2hm/p/6773603.html