【题目描述】
用递归的方法求Hermite多项式的值
对给定的x和正整数n,求多项式的值。
【输入】
给定的n和正整数x。
【输出】
多项式的值。
【输入样例】
1 2
【输出样例】
4.00
#include<iostream>
#include<cstdio>
double hermite(int n,int x);
using namespace std;
int main(){
int n,x;
cin>>n>>x;
printf("%.2lf",hermite(n,x));
return 0;
}
double hermite(int n,int x){
if(n==0){
return 1.0;
}
if(n==1){
return 2*x;
}
if(n>1){
return 2*x*hermite(n-1,x)-2*(n-1)*hermite(n-2,x);
}
}