递归 · 相关章节

函数是C++程序的基本组成单位，它将一段具有特定功能的代码块封装起来，通过函数名可以被多次调用，从而提高代码的复用性、可读性和可维护性。本章将详细介绍函数的定义、调用、声明、变量作用域及参数传递等核心知识点。

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