GESP 七级 · GESP 202412 C++ 七级 第 24 题

递归调用在运行时会由于层次过多导致程序崩溃，可以通过循环配合栈缓解这一问题。

递归问题关注两点：① 递归边界（终止条件）；② 递归关系（递推公式）。分析时展开前几步即可看出规律。

注意递归深度过大会导致栈溢出。递归必须包含终止条件，否则造成无限递归。

【考点】递归｜栈｜栈溢出

1. 🎯 考纲定位 本题考查《GESP 考试大纲》七级「算法基础」模块中「递归与栈」知识点。命题人专挑「递归深度过大导致栈溢出」这一痛点，因为七级考生普遍只懂递归写法，却对系统调用栈机制一无所知——以为递归就是无限嵌套，根本不知道它每层都要压栈。

2. 🧠 解题思维 看到「递归导致崩溃」，立刻联想「系统调用栈」——递归每层都会压栈，深度超过栈容量就溢出。缓解方法就是把递归改成显式栈＋循环，这是处理深度过大的标准套路。所有递归改迭代的题，本质都是「用栈模拟递归调用过程」，通法就是写一个 while 循环配合栈结构存储递归变量。

3. 🪤 陷阱拆解 陷阱在于把「递归深度」和「内存占用」混为一谈。递归深度过大导致栈溢出，这是 C++/C 语言运行时机制决定的，与堆内存无关。如果你只背「递归比循环慢」这种片面结论，就会在「缓解」一词上犹豫，其实显式栈＋循环是标准解法。命题人故意把「崩溃」换成「缓解」，就是看你是否理解递归的底层代价。

4. 🔄 反命题思维 反命题角度：若改成「递归会占用堆内存」，答案必错，因为递归调用栈是系统栈，不是堆。若改成「递归不会导致崩溃」，答案也错，深度过大必溢出。若改成「配合队列缓解」，更离谱，队列是 FIFO，栈是 LIFO，顺序全反。刷到类似题，先问自己「命题人想考我什么」。