用递归方法求n阶勒让德多项式的值，递归公式为：
        {    1                                     (n=0)
  Pn(x)={    x                                     (n=1)
        {   ((2n-1)*x-Pn-1(x)-(n-1)*Pn-2(x))/n     (n>=1)
我的程序在这里
#include <iostream>
#include <cmath>
using namespace std;
int p (int n,int x)
{
    if (n==0)
    {
        return 1;
    }
    if (n==1)
    {
        return x;
    }
    else if (n>=1)
    {
        return ((2*n-1)*x-p(n-1,x)-(n-1)*p(n-2,x))/n;
    }
}
int main ()
{
    int n,x;
    cin>>n>>x;
    cout<<p(n,x)<<endl;
    return 0;
}

当n在等于0的时候和在n等于1的时候都是没问题的，就是最后一个时候最重要的出了问题。

、编辑掉，貌似弄错了

[此贴子已经被作者于2017-1-13 19:09编辑过]

这样对吗，表达式里面y应该是减号的啊，为什么是*呢？结果不一样了吧？

我百度的。

……不过很感谢

网上搜的答案，懒得写了
估计你是数据类型的问题。return int 是要出问题的，应该返回float或者double。强制类型转换成int以后就不对了。
double legendre(int n, double x)
{
if (n == 0) return 1;
else if (n == 1) return x;
else return ( (2*n-1)*x - legendre(n-1,x) - (n-1)*legendre(n-2,x) ) / n;
}

#include <iostream>
#include <cmath>
using namespace std;
double p (int n,int x)
{
    if (n==0)
    {
        return 1;
    }
    if (n==1)
    {
        return x;
    }
    else if (n>=1)
    {
        return ((2*n-1)*x-p(n-1,x)-(n-1)*p(n-2,x))/n;
    }
}
int main ()
{
    double p(int,int);
    int n,x;
    cin>>n>>x;
    cout<<p(n,x)<<endl;
    return 0;
}

乍一看上去，
    if (n==1)...
     else if (n>=1)...
逻辑上有点不太清晰。n=1时究竟是怎么个情况，是否按照楼主预想的分支进行的呢

估计是数据类型问题~多项式最后一项有/n~