【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;elsesum=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;}