用递归方法求求 n阶的勒让德多项式  

        1                     (n=0)
Pn(X)== x                      (x=1)
        ((2n-1)*x- Pn-1(X)- (n-1)Pn-2(X))/n      (n>=1)
下面是我自己写的 真不知道 如何让编译器知道 2x-x =x的 形式  
  求高手求解哦

#include<iostream>
using namespace std;

char palk(int n)
{char s;
char x='x';
if(n==0)
{
s=1 ;}
else if(n==1)
s=x;
     else if(n>1)
s=((2*n-1)*x- palk(n-1)-(n-1)*palk(n-2))/n;
return s;
}

int main()
{
int n ;
char s;
cout<<"intput";

cin>>n;
 
s=palk(n);
cout<<s<<endl;
}
 

x表示为具体的值，从1到N一一验证。