LGB2146Hermite 多项式 标准IO 传统题 来源 洛谷 时间限制 1000ms 内存限制 128MB 通过 /尝试次数 1760/2986 题目描述 求 Hermite 多项式的值。 h n (0 x ) = { 1 , n = 0 2 x , n = 1 2 x h n − 1 ( x ) − 2 ( n − 1 ) h n − 2 ( x ) , n > 1 h n ​ (x)= ⎩ ⎨ ⎧ ​ 1 2x 2xh n−1 ​ (x)−2(n−1)h n−2 ​ (x) ​ , , , ​ n=0 n=1 n>1 ​ 对给定的 x x 和正整数 n n,求多项式的值。 输入格式 输入 n n 和 x x 。 输出格式 求多项式的值。

2 comments

  • #include <bits/stdc++.h>
    using namespace std;
    long long a , b;//题上的 n x,开long long不然会越界 
    long long h(long long n , long long x){//题上的递归函数,直接抄下来 
    	if(n == 0) return 1;
    	else if(n == 1) return 2 * x;
    	else return 2 * x * h(n - 1,x) - 2 * (n - 1) * h(n - 2,x);
    }
    int main(){
    	cin >> a >> b;
    	cout << h(a , b);//完美 
    	return 0;
    }
    
    
    👍 3
    • ?截个图都比这个好吧

      👍 3
      • @ 2026-1-4 17:28:45

        感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢(不用看了 都是感谢)感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢感谢

    • 1