题目
答案:A
考点
函数与递归
解题思维
递归问题关注两点:① 递归边界(终止条件);② 递归关系(递推公式)。分析时展开前几步即可看出规律。
常见错误
注意递归深度过大会导致栈溢出。递归必须包含终止条件,否则造成无限递归。
详细解析(节选)
【考点】递归
1. 🎯 考纲定位
GESP 五级(C++)算法模块的"递归"考点。命题人放这道判断题,就是要卡住对"递归本质"理解的薄弱点——所有递归都必须有终止条件,否则就是死循环。
同考点真题
- 第 24 题· NOIP 2008 提高组初赛试题 · 答案 1,3,2看解析 →
- 第 25 题· NOIP 2008 提高组初赛试题 · 答案 132/213/231/312/321/看解析 →
- 第 7 题· NOIP 2013 提高组初赛试题 · 答案 D看解析 →
- 第 3 题· CSP 2021 提高级第一轮 · 答案 A看解析 →
- 第 3 题· CSP 2024 提高级第一轮 · 答案 C看解析 →