GESP 七级 · GESP 202406 C++ 七级 第 25 题

泛洪算法的递归方法容易造成溢出，因此大的二维地图算法中，一般不用递归方法。

仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】递归｜栈溢出｜泛洪算法

1. 🎯 考纲定位

本题考查 GESP 七级算法模块中递归执行机制与空间复杂度的关联。命题人卡住的是绝大多数考生"会写递归但不懂代价"的盲区——他们能背出泛洪算法的递归模板，却完全没意识到：每次递归调用都会在系统栈上压入一个栈帧，当待处理区域接近地图规模时，栈深度会线性增长，极易触发栈溢出异常。