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

#include <iostream>
using namespace std;

int Hermite(int n, int x);

int main() {
    int n, x;
    int res;

    cin >> n >> x;

    res = Hermite(n, x);

    cout << res;

    return 0;
}

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