Hermite多项式

【题目描述】

用递归的方法求Hermite多项式的值

h n( x)=⎧⎩⎨⎪⎪12 x2 x h n−1( x)−2( n−1) h n−2( x) n=0 n=1 n>1

对给定的x

和正整数n

，求多项式的值。

【输入】

给定的n

和正整数x

。

【输出】

多项式的值。

【输入样例】

1 2

【输出样例】

4.00

#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
double Hermite(double n, double x)
{
    if(n==0) return 1;
    else if(n==1) return 2*x;
    else return 2*x*Hermite(n-1,x)-2*(n-1)*Hermite(n-2,x);
}
int main()
{
    double x, n;
    cin >> n >> x;
    cout << fixed << setprecision(2) << Hermite(n, x); 
	return 0;
}