【咀嚼C语言】用递归法求n阶勒让德多项式的值

【要求】

用递归法求n阶勒让德多项式的值，递归公式为：

　　　　　   1　　　　　　　　　　　　　　　　　　　　(n=0)

P_n(x)=　　  x　　　　　　　　　　　　　　　　　　　　(n=1)

　　　　　　((2n-1)·x-P_n-1(x)-(n-1)·P_n-2(x))/n　　　  (n≥1)

这个挺简单的，就不多说了。直接贴代码。

#include<stdio.h>
int main()
{
    int ctu=0;
    do
    {
        float Legendre(int,float);
        int n;float x;
        printf("plez input n,x\n");
        scanf("%d%f",&n,&x);
        if(n<0)
            printf("\aerror, n must larger than 0");
        else
            printf("Pn(x)=%.2f",Legendre(n,x));
        printf("\npress 1 to continue, or anykey to quit\n");
        scanf("%d",&ctu);
    }while(ctu==1);
    return 0;
}

float Legendre(int n,float x)
{
    float a;
    if(n==0)a=1;
    else
        if(n==1)a=x;
        else
            a=((2*n-1)*x-Legendre(n-1,x)-(n-1)*Legendre(n-2,x))/n;
    return (a);
}