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

Question

用C语言的函数方法求，由于刚学C语言，希望大家给的答案可以简单一点，拜托各位大神了哈！帮我思考一下

Answer 1

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