GESP C++ 真题 · 逐题精解
首页C++七级真题 › 2025年9月 › 第11题

GESP 2025年9月 C++七级 单选题 第11题

C++七级单选题2025年9月第11题

所属知识点:贪心·分治·枚举 难度要求:— 考频:—

下面程序的输出为(fib 的基准情形只判断 n==0):
int fib(int n) {
  if (n == 0) return 1;   // 只判 n==0
  return fib(n-1) + fib(n-2);
}
// fib(1) 会调用 fib(-1) → 无限递归

正确答案:D

题目解析
基准情形只有 n==0 返回 1。计算 fib(1)=fib(0)+fib(-1),而 fib(-1) 继续递归到更小的负数永远到不了 0,无限递归,故无法正常结束,选 D。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习