递归函数必须有明确终止条件，否则会无限调用导致栈溢出崩溃；默认栈空间仅1–8 mb，应优先用整型或空指针判据，并在最简输入下验证立即返回。
递归函数必须有明确的终止条件
没有终止条件的递归会无限调用，最终触发栈溢出，程序崩溃时通常报错 Segmentation fault (core dumped) 或在 Windows 上直接弹窗终止。这不是内存不足，而是函数调用栈被填满——每次递归都压入一个栈帧，而默认栈空间通常只有 1–8 MB。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 写完递归函数第一件事：用笔画出最简输入（比如
n = 0或n = 1）是否立刻返回，不进递归分支 - 避免用浮点数或指针作为递归变量判断终止，优先用整型计数或空指针/空容器判据
- 调试时加一行
std::cout （<code>depth是传入的递归深度参数），确认它确实在收敛
递归参数传递要避免隐式拷贝开销
传 std::vector、std::string 或自定义大对象时，如果按值传递（func(std::vector<int> v)</int>），每层递归都会复制整个对象，时间复杂度可能从 O(n) 暴涨为 O(n²)，还容易耗尽内存。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 99% 的情况改用 const 引用：
func(const std::vector<int>& v)</int> - 如果函数内部需要修改副本，明确写出
auto v_copy = v;，把“复制”动作显式化，避免误以为是轻量操作 - 原生数组（如
int arr[100]）传参实际退化为指针，但别依赖这个——统一用std::span<int></int>（C++20）或const int* start, size_t len更清晰
尾递归优化（Tail Call Optimization）不能靠编译器自动保证
C++ 标准不强制要求编译器做尾递归优化，即使你写了形如 return f(n-1); 的尾调用，g++ -O2 或 clang++ -O2 也只对极简单场景生效（比如单个参数、无局部对象析构）。一旦函数里有 std::vector 局部变量，或调用前有清理逻辑，优化就失效。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 别假设尾递归能替代循环——真要处理深层递归（>1000 层），老老实实改迭代，用
std::stack或循环变量模拟状态 - 想验证是否优化了？反汇编看生成代码里有没有
jmp而非call；或者运行时打印地址：std::cout ，看连续几层是否相同 - Clang 对尾递归更激进，但 GCC 保守——跨编译器项目别把它当可移植特性
递归中抛异常需小心栈展开顺序
递归调用链上某一层 throw 异常，C++ 会逐层析构每个栈帧里的局部对象，再向上找 catch。如果某层有未释放资源（比如裸指针、文件句柄），又没写 try/catch 或 RAII 封装，就会泄漏。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 永远用 RAII：文件用
std::ifstream，内存用std::unique_ptr，别手写new/delete - 如果必须在递归里手动管理资源，确保每个分支（包括异常路径）都有对应清理，或者统一用
std::set_terminate做兜底日志 - 调试时加
std::set_unexpected([]{ std::cerr ，捕获漏掉的异常传播
递归看起来只是“函数调自己”，但栈空间、参数生命周期、异常传播这三块，任何一个细节没卡准，问题就藏得深且难复现。
