分别写出计算Hermite多项式Hn(x)的值的递推和递归函数.Hn(x)定义如下:H0(x)=1 H1(x)=2x Hn(x)=2xHn-1(x)-2(n-1)Hn-2(x)(对x>1)
问题描述:
分别写出计算Hermite多项式Hn(x)的值的递推和递归函数.Hn(x)定义如下:
H0(x)=1
H1(x)=2x
Hn(x)=2xHn-1(x)-2(n-1)Hn-2(x)(对x>1)
答
非递归的递推函数:long fun1(int n,int x) { long a,b,t; int i; if(n==0)return 1; if(n==1)return 2*x; a=1;b=2*x; for(i=2;i1)return (2*x*H(n-1,x)-2*(n-1)*H(n-2,x));”这一句,会使得递归深度过大,当n很大时,...