下面程序的输出为(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) → 无限递归
- A. 8
- B. 13
- C. 21
- D. 无法正常结束。
正确答案:D
int fib(int n) {
if (n == 0) return 1; // 只判 n==0
return fib(n-1) + fib(n-2);
}
// fib(1) 会调用 fib(-1) → 无限递归
正确答案:D
想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?
进入 GESPPASS 开始练习