GESP 四级 · GESP 202406 C++ 四级 第 9 题

下面关于递推的说法不正确的是（ ）。

答案A。综合运用函数、指针、数组等知识判断。

注意题目中的否定词（"不正确""不属于"）和绝对化表述（"一定""必须"）。

, created by

【考点】算法基础｜循环与递归｜递推概念辨析

【考纲定位】 考查 GESP 四级算法基础模块中“递推与递归”概念的辨析。命题人专门卡住“递归=自己调用自己”与“循环=重复执行”的术语混淆点，90% 考生会凭直觉误选 B。

【解题思维】 题目本质不是考算法实现，而是考概念定义。迭代（递推）的核心特征是“循环重复执行”，通过状态更新一步步推进；递归的核心特征是“自己调用自己”，有明确的递归定义与终止条件。A 项说“递推表现为自己调用自己”，这明显是递归的定义，与递推无关。B 项描述迭代从简单问题出发逐步求解，正确。C 项递推中 n 可在计算中确定，正确。D 项斐波那契数列用递推求解，正确。因此 A 是错误选项。

【陷阱拆解】 命题人把“递推”与“递归”刻意混用测试理解力。A 项偷换概念——迭代本质是循环重复，绝非“自己调用自己”；B 项描述正确；C 项完全正确；D 项显然正确。只有 A 是“自己调用自己”的递归特征，却被安在“递推”头上，这是最阴险的术语陷阱。

【反命题思维】 若把“递推”改成“递归”，A 立刻变正确；若把“自己调用自己”改成“循环重复”，A 才真正成立。刷到类似题先问自己：命题人想考我术语定义还是算法流程？