编程基本功——n阶勒让德多项式求解

典型的递归求解程序

#include <stdio.h>

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

int main()
{
    int n;
    float x, p;
    printf("Input n\n");
    scanf("%d", &n);
    printf("Input x\n");
    scanf("%f", &x);

    p = Rand(n, x);
    printf("p is %f", p);
    getchar();
    return 0;
}