信息学奥赛一本通（1165：Hermite多项式）

1165：Hermite多项式

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 19861     通过数: 8815

【题目描述】

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

对给定的xx和正整数nn，求多项式的值。

【输入】

给定的nn和正整数xx。

【输出】

多项式的值。

【输入样例】

1 2

【输出样例】

4.00

【分析】

        这道题，很简单，根据公式，直接看出递归出口和递归函数。设Hermite(n, x)为求解该问题的函数。当n=0时，Hermite(n, x) = 1；当n=1时，Hermite(n, x) = 2x；当n>1时，Hermite(n, x) = 2xHermite(n-1,x)-2(n-1)Hermite(n-2,x)。

【参考代码】

#include <stdio.h>
double Hermite(int n,int 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()
{
	int n,x;
    double res;
    scanf("%d%d",&n,&x);
    res=Hermite(n,x);
    printf("%.2lf\n",res);
    return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1165