作业帮 > 数学 > 作业

分别写出计算Hermite多项式Hn(x)的值的递推和递归函数.Hn(x)定义如下:

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/03/29 08:01:20
分别写出计算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很大时,是不可行的(当n=30时,递归调用的次数就已经达到百万数量级).在使用递归时,一定要注意不要使递归深度过大)
long fun2(int n,long a,long b,int x)
{ if(n