{ if (n == 0) return 1; // 结束条件 if (n == 1) return x;return ((2*n-1)*x - legendre(n-1,x) - (n-1)*legendre(n-2,x)) / n; // 递归，降阶 }