7. Hermite 多项式

题目描述

求 Hermite 多项式的值。

$$ h_n(x)=\left\{ \begin{aligned} 1&，&n=0\\ 2x&，&n=1\\ 2xh_{n-1}(x)-2(n-1)h_{n-2}(x)&，& n>1 \end{aligned} \right. $$

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

输入格式

输入 $n$ 和 $x$ 。

输出格式

求多项式的值。

样例 #1

样例输入 #1

1 2

样例输出 #1

4

提示

$(n \le 8，x \le 8)$

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