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

C++七级单选题2024年3月第14题

所属知识点：复杂度分析(递归/各类算法)　难度要求：—　考频：—

下面程序的输出为（down(n)=down(n-1)+down(n-2)+down(n-3)，n≤1 时返回 n）：

int down(int n) {
  if (n <= 1) return n;
  return down(n-1) + down(n-2) + down(n-3);
}
// 输出 down(6)

正确答案：A

题目解析

down(2)=1+0+(−1)=0；down(3)=0+1+0=1；dow………

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

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

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