GESP 四级 · GESP 202409 C++ 四级 第 20 题

递推算法通过逐步求解当前状态和前一个或几个状态之间的关系来解决问题。

答案A。综合分析各选项，运用相关知识推导。

仔细审题，注意"不正确""不属于""不是"等否定词。用排除法缩小范围。

1. 🎯 考纲定位

GESP 四级大纲中属于【算法基础】模块，命题人专门用定义题卡住那些「背代码模板却不懂算法本质」的学生——这类题在四级占比约 12%，是区分「看过教材」和「真正理解」的第一道门槛。

2. 🧠 解题思维

看到「递推」二字先定位到「状态转移」概念，题干给出的是递推算法的标准定义——当前状态依赖于前一个或几个状态。这类题的通法是：先确认术语在大纲中的官方定义，再逐字比对题干表述，不添加主观理解。例如在《GESP 四级 C++ 考试大纲》中，递推算法被明确定义为「通过逐步求解当前状态和前一个或几个状态之间的关系来解决问题」。