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

Question

用递归的方法求n阶勒让德多项式的值，求大神解答一下急。

Answer 1

参考如下：

#include<stdio.h>
#include<stdlib.h>
double legendre(int n, int 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;
}
int main() 
{
    int n;
    int x;
    printf("请输入n的值和x的值\n");
    scanf("%d %d", &n, &x);
    printf("P%d(%d) = %f\n", n, x, legendre(n, x));
    return 0;
}