递归函数必须有明确终止条件，否则会无限调用导致栈溢出，出现“segmentation fault (core dumped)”或崩溃；c++不检查递归深度，需程序员确保所有分支含return且终止判断正确。
递归函数必须有明确的终止条件
没有终止条件的递归会无限调用，最终触发栈溢出——错误信息通常是 Segmentation fault (core dumped) 或程序直接崩溃。C++ 不做运行时递归深度检查，全靠程序员控制。
常见错误现象：函数逻辑看似完整，但某分支漏写 return，或终止判断用了 却没覆盖等于边界（比如计算阶乘时 <code>n == 0 没处理）。
- 终止条件要写在函数开头，优先判断，避免无效递归调用
- 用
==或而非 <code> 判断边界，尤其输入可能为 0 或负数时 - 调试时可在递归入口加
std::cout 快速确认是否陷入死循环
参数传递方式影响递归行为和性能
传值（int n）安全但无副作用；传引用（int& n）可能被意外修改，导致逻辑错乱——递归中极少需要改原始参数，除非是尾递归优化或状态累积场景。
使用场景差异明显：求斐波那契第 n 项用传值即可；而遍历二叉树并修改节点值，才需传指针或引用。
立即学习“C++免费学习笔记（深入）”；
- 默认用传值，除非明确需要共享状态或避免拷贝大对象
- 传引用时，确保递归调用前后变量状态可预测，否则容易出现“上层调用被下层改掉”的问题
- 对
std::string、std::vector等类型，考虑用const std::string&避免重复构造
递归深度受限于栈空间，别硬刚大数据量
默认线程栈通常只有 1–8 MB，每层递归至少占几十到几百字节（返回地址 + 局部变量 + 对齐填充）。算一下：10 万层调用 × 128 字节 ≈ 12.8 MB —— 必炸。
典型踩坑：用递归实现深度优先搜索（DFS）处理图或树，节点数稍大（如 > 1e4）就崩；或误把迭代问题（如累加、遍历数组）写成递归。
- 超过 1000 层建议改用显式栈（
std::stack）模拟递归 - 编译器不会自动把普通递归转成尾递归，
gcc -O2仅对严格尾递归（最后一句是纯函数调用，无后续计算）才可能优化 - Windows 下可用
/STACK:16777216链接选项扩栈，但治标不治本
尾递归写法有陷阱，别以为加了 return 就是尾递归
尾递归要求函数最后一个动作是调用自身，且不能有额外运算。比如 return n * fact(n-1); 不是尾递归，因为还要做乘法；而 return fact(n-1, acc * n);（带累加器）才是。
很多初学者以为只要函数末尾写了 return func(...) 就能被优化，其实编译器识别很苛刻：必须无局部变量清理、无隐式析构、参数必须直接转发。
- 用
[[gnu::optimize("tail-call")]]或 Clang 的__attribute__((musttail))可强制检查，编译失败说明不满足尾递归条件 - 更稳妥的做法是手动改写为迭代——多数情况下代码更清晰，性能更可控
- 注意：C++ 标准不保证尾递归优化，不同编译器、不同优化等级表现不一致
递归本身不难，难的是想清楚“谁在变、谁该停、谁会被改”。特别是当函数里混着引用、全局变量、异常处理或 RAII 对象时，每一层调用的上下文都可能悄悄偏移。写完务必用最小反例测边界（n=0、n=1、n=-1），再看栈深度是否可控。
