题目
在 C++ 语言中,递归的实现方式通常会占用更多的栈空间,可能导致栈溢出。
答案:A
考点
函数与递归
解题思维
递归问题关注两点:① 递归边界(终止条件);② 递归关系(递推公式)。分析时展开前几步即可看出规律。
常见错误
注意递归深度过大会导致栈溢出。递归必须包含终止条件,否则造成无限递归。
详细解析(节选)
【考点】递归|栈帧分配|调用机制
1. 🎯 考纲定位(考点定位)
- 本题精准命中 GESP 五级《C++ 语言》模块第 3 章"函数与递归"核心考点
- 命题人专门卡住考生对"递归底层实现"的认知盲区——多数考生只记"递归能写循环",却忽略栈帧累积的代价
同考点真题
- 第 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看解析 →