第一ge题解

先放代码
～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～·～～～～

#include <cstdio>
using namespace std;

double h(int n,int x) {
    if(n == 0) return 1;
    if(n == 1) return 2 * x;
    return 2 * x * h(n - 1,x) - 2 * (n - 1) * h(n - 2,x);
}

int main() {
    int n,x;
    scanf("%d%d",&n,&x);
    printf("%.2lf",h(n,x));
    return 0ull;
}

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～·～～～～
使用函数即可，没什么难度
注意输出的是2位小数！！！！！！！！！！！！！
这个也可以使用记忆化搜索优化

#include <cstdio>
using namespace std;

double ans[11][101] = {};

double h(int n,int x) {
    if(ans[n][x] != 0) return ans[n][x];
    if(n == 0) return 1;
    if(n == 1) return 2 * x;
    return ans[n][x] = 2 * x * h(n - 1,x) - 2 * (n - 1) * h(n - 2,x);
}

int main() {
    int n,x;
    scanf("%d%d",&n,&x);
    printf("%.2lf",h(n,x));
    return 0ull;
}

ans[i][j]表示h（i，j）的答案
具体见百度·记忆化搜索点它就行
再见，给个赞吧