用递归算法求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;