3.编写一个计算n次勒让德多项式的递归程序。n次定义为：[图片]提示：根据n次勒让德多项式的定义我们很容易写出它的递归函数。在递归函数中，使用if-else语句根据条件的真假来决定是递推还是回归。本题的回归条件有两个，要注意n应该为整型数据，x为实型数据。怎么写出来，吧友回答下给我

double foo( unsigned n, double x )
{
    if( n == 0)
        return 1;
    if( n == 1)
        return x;
    return ( (2*n-1)*x - foo(n-1,x) - (n-1)*foo(n-2,x) )/n;
}

谢谢