GESP 2024年12月 C++七级单选题第12题

C++七级单选题2024年12月第12题

所属知识点：动态规划(背包·LCS·LIS)　难度要求：—　考频：—

下面程序的输出为（h[0]=h[1]=1，h[n]=Σ_{j=0}^{n-1} h[j]·h[n-j-1]）：

h[0] = h[1] = 1;
for (int n=2;n<N;n++)
  for (int j=0;j<n;j++)
    h[n] += h[j] * h[n-j-1];
cout << h[6] << endl;

正确答案：A

题目解析

这是卡特兰数递推：h[n]=Σh[j]·h[n-1-j]，序列 1,1,2,………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

GESP 2024年12月 C++七级 单选题 第12题