题解 | #牛牛的Hermite多项式#

#include <stdio.h>


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

int main()
{
    int n,x;
    scanf("%d %d",&n,&x);
    int ret = Hans(n,x);
    printf("%d",ret);
    return 0;
}