试题 算法提高 递归

试题 算法提高 递归

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　当x>1时，Hermite多项式的定义见第二版教材125页。用户输入x和n，试编写“递归”函数，输出对应的Hermite多项式的值。其中x为float型，n为int型。
输入格式
　　x n
输出格式
　　对应多项式的值
样例输入
一个满足题目要求的输入范例。
例：
1.8 7
样例输出
与上面的样例输入对应的输出。
例：
-987.857
数据规模和约定
　　x>1
　　n为自然数

关于Hermite多项式可以参考：https://blog.csdn.net/liyuanbhu/article/details/62904994

#include<iostream>
using namespace std;

double H(float x,int n)
{
    if(n==0)
        return 1;
    else if(n==1)
        return 2*x;
    else
        return 2*x*H(x,n-1)-2*(n-1)*H(x,n-2);
}
int main()
{
    float x;
    int n;
    cin>>x>>n;
    cout<<H(x,n)<<endl;
    return 0;
}