【用递归实现】 埃尔米特多项式

题干：

用递归的方法求埃尔米特(Hermite)多项式的值,

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

输入格式:

给定的n和正整数x。

输出格式:

多项式的值(int 范围内)。

输入样例:

1 8

输出样例:

16

 题解：

这是一道简单的递归应用题，使用递归可以较轻松的完成本题

首先定义一个函数 h 传入变量 n，x。

运用分支语句写出埃尔米特(Hermite)多项式递归i函数。

代码如下：

#include <stdio.h>
int h(int n,int x);
int main()
{
	int n,x;
	scanf("%d %d",&n,&x);
	printf("%d",h(n,x));
	
	return 0;
}
int h(int n,int x){
	if(n==0){
		return 1;
	}
	else if(n==1){
		return 2*x;
	}
	else if(n>1){
		return 2*x*h(n-1,x)-2*(n-1)*h(n-2,x);
	}
}