GESP 四级 · GESP 202506 C++ 四级 第 10 题

以下关于递推算法基本思想的描述，正确的是（ ）。

答案B。算法可以用自然语言、流程图、伪代码、编程语言等多种形式描述。自然语言描述虽然不够严谨，但很适合初步描述算法思路。

算法描述可以使用自然语言、流程图、伪代码、编程语言等多种形式。自然语言描述虽然不够精确但很常用。

【考点】递推算法｜分治算法｜贪心算法

🎯 考纲定位：本题考查《GESP 大纲》四级递推算法核心概念，命题人借概念辨析题卡住考生对算法分类体系的认知——混淆递推与分治、贪心是四级最易失分点。

🧠 解题思维：递推的本质是"自底向上"：先确定已知的基础情况，再根据递推关系逐步计算更大规模的解。B 项完全符合，A 项是分治思想，C 项是穷举，D 项是贪心策略，均与递推定义相悖。

🪤 陷阱拆解：A 项偷换概念，将"分解为相互独立子问题"（分治）强加给递推；C 项用"穷举"概括递推，忽略了递推的"构造性"；D 项把局部最优（贪心）等同于递推，完全偏离。若只背"递推就是算斐波那契"，就会误选 C 或 D。

🔄 反命题思维：命题人想考的是"算法思想"而非"具体实现"。若把 B 项"基础情况"改为"初始状态"，虽语义相近，但"基础情况"更贴近数学归纳的语境，是四级术语的精准表达。刷到类似题，先问自己：这道题到底在问"算法分类"还是"算法步骤"？