用递归算法求n阶勒让得多项式的值，递归公式为：

p(n)(x)  =  1                                                                      (n=0)

                   x                                                                      (n=1)

                  ((2n-1)*x-p(n-1)(x)-(n-1)*p(n-2)(x))/n        (n>=1)

#include “stdafx.h”
#include <iostream>
using namespace std;

int x;

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

int _tmain(int argc, _TCHAR* argv[])
{
int n;
cin>>x>>n;
cout<<“p(x)=”<<p(n)<<endl;
return 0;
}

递归算法：函数声明中，函数可以调用自身函数。使用了递归算法的函数叫做递归函数。