B2146 Hermite 多项式

题目来源

B2146 Hermite 多项式 - 洛谷

题目描述

求 Hermite 多项式的值。

hn​(x)=⎩⎨⎧​12x2xhn−1​(x)−2(n−1)hn−2​(x)​，，，​n=0n=1n>1​

对给定的 x 和正整数 n，求多项式的值。

输入格式

输入 n 和 x 。

输出格式

求多项式的值。

输入输出样例

输入 #1

1 2

输出 #1

4

说明/提示

(n≤8，x≤8)

算法分析

这道题比较良心，把边界和如何调用下一层递归都给你了

直接上代码

Code

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