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

#include<bits/stdc++.h>
using namespace std;
int Hermite(int n,int x)
{
    if(n==0)
    {
        return 1;
    }
    if(n==1)
    {
        return 2*n;
    }
    return 2*x*Hermite(n-1,x)-2*(n-1)*Hermite(n-2,x);
}
int main()
{
    int n=0,x=0;
    cin>>n>>x;
    if(n<0)
    {
        return 0;
    }
    cout<<Hermite(n,x);
    return 0;
}