用递归方法C语言写求n阶勒让德多式子

以下是用递归方法C语言实现求n阶勒让德多项式的代码：

#include <stdio.h>

double legendre(int n, double x);

int main() {
    int n;
    double x;
    printf("请输入n和x的值：");
    scanf("%d %lf", &n, &x);
    printf("P%d(%lf) = %lf\n", n, x, legendre(n, x));
    return 0;
}

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;
    }
}

其中，`legendre` 函数使用了递归的思想，当 `n` 为 0 时，返回 1；当 `n` 为 1 时，返回 `x`；否则，根据勒让德多项式的递推公式进行递归计算。在 `main` 函数中，先输入 `n` 和 `x` 的值，然后调用 `legendre` 函数计算并输出结果。