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

1165：Hermite多项式

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

【题目描述】

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

hn(x)＝1                                                   n=0

hn(x)＝2x                                                  n=1

hn(x)＝2xhn−1(x)−2(n−1)hn−2(x)             n>1

 对给定的x和正整数n，求多项式的值。

【输入】

给定的n和正整数x。

【输出】

多项式的值。

【输入样例】

1 2

【输出样例】

4.00

对上一题，稍做修改

#include<iostream>
#include<cmath> 
#include<cstring>
double digit(double x,int n)
{
	if(n==0)return 1;
	if(n==1)return 2*x;
	 if(n>1)return 2*x*digit(x,n-1)-2*(n-1)*digit(x,n-2);
}
using namespace std;
int main()
{
int k,m,n;
double j;
scanf("%d %lf",&k,&j);
printf("%.2f",digit(j,k));
return 0;
}