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

求解n阶勒让德多项式的值可以使用递归法，具体实现如下：

def legendre(n, x):
    if n == 0:
        return 1
    elif n == 1:
        return x
    else:
        return ((2 * n - 1) * x * legendre(n - 1, x) - (n - 1) * legendre(n - 2, x)) / n

其中，当n为0时，返回1；当n为1时，返回x；当n大于等于2时，使用递归公式计算。

递归公式为：

$$
P_n(x) = \frac{(2n-1)xP_{n-1}(x)-(n-1)P_{n-2}(x)}{n}
$$

其中，$P_n(x)$表示n阶勒让德多项式，$P_{n-1}(x)$表示n-1阶勒让德多项式，$P_{n-2}(x)$表示n-2阶勒让德多项式。

使用上述递归函数即可计算出n阶勒让德多项式的值。