尾递归 · 相关章节

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