递归函数必须有明确终止条件，否则会无限调用导致栈溢出；C++不检查递归深度，需程序员控制；终止条件通常置于函数开头，用if判断基础情形并直接return；常见错误是终止条件不完整（如仅n==1而忽略n<1）。
递归函数必须有明确的终止条件
没有终止条件的递归会无限调用，最终导致栈溢出（Segmentation fault 或 stack overflow）。C++ 不做递归深度检查，全靠程序员自己控制。
- 终止条件通常写在函数开头，用
if判断基础情形（base case），满足时直接return - 常见错误是把终止条件写成
n == 1却没处理n ，输入负数或 0 就崩 - 递归调用前不要做可能改变终止判断逻辑的副作用操作（比如先改全局变量再判条件）
递归调用必须向终止条件靠近
每次递归调用传入的参数，得让问题规模变小，否则逻辑上就不是“递归”，而是死循环调用。
- 计算阶乘时，
factorial(n)应该调用factorial(n-1)，而不是factorial(n)或factorial(n+1) - 处理数组或字符串时，常用索引偏移（如
i+1）或子串截取（如s.substr(1)），但要注意拷贝开销——substr是 O(n)，频繁调用影响性能 - 尾递归形式（最后一步是纯递归调用）理论上可被编译器优化为循环，但 C++ 标准不保证，且需严格满足：无后续计算、无局部状态依赖
注意值传递 vs 引用传递对递归的影响
递归中传参方式直接影响内存占用和行为正确性。
- 传值（
void f(vector<int> v)</int>）每次调用都拷贝整个容器，深度大时极易爆内存；应改用 const 引用（const vector<int>& v</int>） - 若函数内要修改原数据并让上层看到（比如回溯），必须传引用（
vector<int>& path</int>），且记得在递归返回前撤销修改（path.pop_back()） - 误把指针当引用用（比如传
int* p却没检查空指针）会在深层调用中触发nullptr dereference
调试递归函数的实用技巧
递归调用栈深，单步跟容易迷失。与其盲目加断点，不如主动暴露执行路径。
立即学习“C++免费学习笔记（深入）”；
- 加一个深度参数
int depth = 0，每次调用传depth + 1，打印时缩进对应层级，一眼看清调用结构 - 避免在递归函数里用
cout混合输出——缓冲区未刷新可能导致日志错乱，建议用cerr或强制 - 用
std::stack手动模拟递归逻辑，能更清楚每层的状态流转，也方便加日志和断点
递归本身不难，难的是边界和状态管理。很多人卡在“看起来逻辑对，但一跑就挂”，问题往往不在递归思想，而在某次参数传错、某处没清现场、或某个隐式转换悄悄改变了判断结果。
