分治 · 相关章节

递归（Recursion）指在函数的定义中直接或间接调用函数自身的过程。它通过将复杂大问题拆解为结构相同、规模更小的子问题，先求解小规模基础情况，再反向推导原问题答案。本章对应 GESP C++ 五级知识块 6：递归算法，要求掌握递归基本原理、能分析其时间与空间复杂度，并了解递归的优化策略。

分治算法（Divide and Conquer）核心思想为分而治之：将一个规模大、难以直接求解的原问题，拆分为若干结构相同、规模更小的独立子问题；递归求解所有子问题后，再将子问题的解合并，得到原问题的最终答案。本章对应 GESP C++ 五级知识块 7：分治算法，要求能用归并排序和快速排序对数组排序。

本章是五级备考的"速通手册"。我们统计了 2023 年 9 月至 2026 年 6 月 共 12 场真实认证（来源：CCF GESP 官方真题、洛谷题单、各机构真题解析）的编程题，归纳出出现频率最高的 6 大类核心程序。把它们背熟、写熟，编程题就稳了。