题干:
用递归的方法求埃尔米特(Hermite)多项式的值,
对给定的正整数n和x,求多项式的值。
输入格式:
给定的n和正整数x。
输出格式:
多项式的值(int 范围内)。
输入样例:
1 8
输出样例:
16
题解:
这是一道简单的递归应用题,使用递归可以较轻松的完成本题
首先定义一个函数 h 传入变量 n,x。
运用分支语句写出埃尔米特(Hermite)多项式递归i函数。
代码如下:
#include <stdio.h>
int h(int n,int x);
int main()
{
int n,x;
scanf("%d %d",&n,&x);
printf("%d",h(n,x));
return 0;
}
int h(int n,int x){
if(n==0){
return 1;
}
else if(n==1){
return 2*x;
}
else if(n>1){
return 2*x*h(n-1,x)-2*(n-1)*h(n-2,x);
}
}