【c语言】递归实现厄密多项式

 

厄密多项式的定义：

                  n<0;     1

Hn(x )=      n=1;    2*x

                  n>2;     2*x*Hn-1(x)-2*(n-1)Hn-1(x)

   实现代码如下：

 

#include<stdio.h>

//厄密多项式实现
int hermite(int n,int x)
{
	int sum;
	if(n<=0)
	{
		sum=1;
	}
	else
	{
		if(n==1)
			sum=2*x;
		else
			sum=2*x*hermite(n-1,x)-2*(n-1)*hermite(n-1,x);

	}

	return sum;
}


int main()
{
	int m,n;

	scanf("%d %d",&m,&n);
	printf("%d\n",hermite(m,n));
	return 0;
}