厄米多项式

厄米多项式

/*Hermite Polynomials(厄米多项式)是这样定义的
1                          ,n <= 0
Hn(x)= 2x                         ,n = 1
2xHn-1(x) - 2(n-1)Hn-2(x)  ,n >= 2*/
#include <stdio.h>  

int hermite(int n, int x)
{
    if (n <= 0)
    {
        return 1;
    }
    else if (1 == n)
    {
        return 2 * x;
    }
    else
    {
        return ((2 * x*hermite(n - 1, x)) - (2 * (n - 1)*hermite(n - 2, x)));
    }
}

int main()
{
    printf("%d\n", hermite(0, 1));
    printf("%d\n", hermite(1, 2));
    printf("%d\n", hermite(2, 3));
    system("pause");
    return 0;
}