递归函数必须有明确终止条件，否则栈溢出导致崩溃；C++无运行时深度检查，常见Segmentation fault或0xC00000FD；阶乘、斐波那契、树遍历等需“输入变小+终止值已知”；建议先写if边界判断再写递归调用。
递归函数必须有明确的终止条件
没写好 return 或漏掉边界判断，程序当场栈溢出——不是报错，是直接崩溃或卡死。C++ 不做运行时递归深度检查，std::stack_overflow 这种东西根本不存在，它只默默把栈帧压到内存耗尽。
- 常见错误现象：
Segmentation fault (core dumped)或 Windows 下的0xC00000FD - 典型场景：计算阶乘、斐波那契、树遍历——所有这些都依赖「输入变小 + 终止值已知」
- 实操建议：先写
if分支，再写递归调用；比如求n!，第一行必须是if (n - 别用
unsigned int当参数：当传入 0 后又减 1，会绕成极大正数，无限递归
避免重复计算，尤其在斐波那契里
裸写 fib(n) { return fib(n-1) + fib(n-2); } 看似简洁，但时间复杂度是 O(2^n)，算 fib(45) 就明显卡顿。这不是风格问题，是算法失效。
- 原因：子问题大量重叠，
fib(3)在fib(5)的展开中被算 3 次 - 简单优化：加个
std::vector缓存结果（记忆化），空间换时间，复杂度降到O(n) - 注意：缓存数组大小要提前分配好，别在每次递归里
push_back——这会触发多次内存分配，反而拖慢 - 如果只是想练手，没问题；但真放进项目里，优先考虑迭代版本
递归调用前确保对象状态安全
类成员函数递归时，this 指针始终有效，但你不能假设成员变量没被中途改写。尤其在多线程或回调场景下，递归一层层进去，外面可能已经 delete this 了。
- 常见错误现象：递归途中访问野指针，表现为随机崩溃或读到垃圾值
- 使用场景：DFS 遍历图、解析嵌套 JSON、递归锁管理器——这些都涉及外部可变状态
- 实操建议：递归入口处拷贝关键状态（如索引、标志位）到参数里，别反复读成员变量
- 若用智能指针，确认是
std::shared_ptr而非std::unique_ptr，否则递归中途可能释放资源
尾递归？C++ 编译器基本不优化
别信“只要最后一个语句是递归调用就是尾递归，编译器会自动转成循环”这种说法。g++ -O2 对简单线性尾递归（如累加版阶乘）可能优化，但一旦带临时对象析构、异常处理块、或调用链中有 virtual 函数，优化立刻失效。
立即学习“C++免费学习笔记（深入）”；
- 验证方法：看汇编输出，搜
call指令是否还在循环出现；或者打日志，观察调用深度是否增长 - 性能影响：没优化的尾递归和普通递归一样吃栈空间，
1e5层就大概率爆栈（默认栈通常 1~8MB） - 替代方案：手动改成迭代更可靠；若坚持递归，用
std::stack模拟调用栈，把栈空间从系统栈移到堆上 - 别依赖
[[gnu::always_inline]]：它对递归无效，编译器直接忽略
