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

题目

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  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; }