洛谷B2146 Hermite 多项式

旺旺的碎冰冰~

已于 2023-03-31 16:30:55 修改

阅读量328

点赞数

分类专栏：洛谷刷题（C语言版）文章标签： c语言算法开发语言

于 2023-03-17 07:19:15 首次发布

本文链接：https://blog.csdn.net/liubang00001/article/details/129536293

版权

洛谷刷题（C语言版）专栏收录该内容

218 篇文章 46 订阅

订阅专栏

Hermite 多项式

题目描述

求 Hermite 多项式的值。

$h_n(x)=\left\{ \begin{aligned} 1&，&n=0\\ 2x&，&n=1\\ 2xh_{n-1}(x)-2(n-1)h_{n-2}(x)&，& n>1 \end{aligned} \right.$

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

输入格式

输入 $n$ 和 $x$ 。

输出格式

求多项式的值。

样例 #1

样例输入 #1

1 2

样例输出 #1

提示

$\le 8，x \le 8)$

#include<stdio.h>//CSDN：旺旺的碎冰冰~
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<stdbool.h>//该头文件常用于质数的问题
int 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;
	scanf("%d%d",&n,&x);
	printf("%d\n",Hermite(n,x));
	return 0;//CSDN：旺旺的碎冰冰~ 
}