1用递归方法求n阶勒让德多项式的值，其公式为 fn(x)=1 (n二0) fn(x) fn(x)=× (n = 1) fn(x) =((2n-1)x - fn-1(x) - (n-1)fn-2(x))/n (n>1)

要使用递归方法求解给定的n阶勒让德多项式 \( f_n(x) \)，你可以按照公式一步步构建递归过程。首先定义基本情况（当 \( n=0 \) 或 \( n=1 \) 时）：

- 当 \( n=0 \) 时，\( f_0(x) = 1 \)
- 当 \( n=1 \) 时，\( f_1(x) = x \)

然后，对于 \( n > 1 \)，递归调用函数自身计算更高阶的多项式：

double lejaND_poly(int n, double x) {
    // 基本情况
    if (n == 0) return 1.0;
    else if (n == 1) return x;

    // 递归调用
    double term1 = (2 * n - 2, x); // 第三项 (n-1)fn-2(x)

    // 返回第n阶勒让德多项式的值
    return term1 - term2 - term3 / n;
}

这个函数接受两个参数，`n` 表示阶数，`x` 是变量。请注意，递归算法可能会导致栈溢出，特别是当 `n` 很大时，因此在实际应用中可能需要考虑优化或使用循环迭代的方法。