计算机精英协会考核题 —— 第一题：厄密多项式

题目

1.厄密多项式定义如： 例如 h2(2)的值为 40。请编写一个递归函数， 计算 hn(x)的值。
你的函数应该是下面的原型: int hermite(int n,int x)；
n ≤0时，H(n)(x) = 1;
n = 1时，H(n)(x) = 2x;
n ≥2时，H(n)(x) = 2xH(n-1)(x) - 2(n–1)H(n-2)(x)

代码

#include <stdio.h>
int hermite( int n, int x );
int main (void)
{
	int n,x;
	scanf("%d %d",&n,&x);
	printf("H(%d)(%d)= %d",n,x,hermite(n,x));

getchar();
return 0;
}

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