递归函数必须有明确终止条件，否则易栈溢出；C++无默认尾递归优化，调用深度大时触发Segmentation fault；需检查所有return分支并覆盖边界情况如n≤0。
递归函数必须有明确的终止条件
没有 return 或条件判断的递归，十有八九会栈溢出。C++ 不做尾递归优化（除非编译器特定场景下手动启用且代码符合严格形式），每次调用都压栈，深度一深就崩。
常见错误现象：Segmentation fault (core dumped) 或程序直接卡死；调试时发现调用栈疯狂增长，gdb 里看堆栈深度动辄上千层。
- 写完递归第一件事：圈出所有
return分支，确认每个分支最终都能到达终止情形 - 终止条件别写成
n == 1却忘了n == 0或负数输入——加个if (n 比硬扛边界更稳妥 - 测试务必覆盖边界值：
factorial(0)、fibonacci(-1)、power(2, 0)
传值 vs 传引用影响递归效率和语义
递归中若频繁拷贝大对象（比如 std::vector、自定义结构体），性能会断崖式下跌；但盲目传引用又可能破坏函数纯度，导致意外修改上层状态。
使用场景：遍历树、回溯生成排列、分治合并数组——这些操作里，数据规模和是否可变是关键取舍点。
立即学习“C++免费学习笔记（深入）”；
- 只读访问 → 用
const std::vector<int>&</int>，避免拷贝开销 - 需要在子调用中修改局部副本 → 老老实实传值，别为了“省”而引入共享状态
- 递归+动态规划（如记忆化）时，缓存容器（如
std::unordered_map）通常需传引用或作为类成员，否则每次调用都是空的
栈空间限制让深度递归不可靠
C++ 默认线程栈很小（Linux 一般 8MB，Windows 更小），fibonacci(50) 就可能爆栈——不是算法错，是环境扛不住。
性能 / 兼容性影响：同一份递归代码，在本地编译运行正常，放到嵌入式设备或某些容器环境里直接挂掉。
- 估算最大安全深度：粗略按每层 1KB 栈帧算，8MB ≈ 8000 层；实际保守起见控制在 1000 层内
- 替代方案不是“换语言”，而是改写为迭代：用
std::stack模拟调用栈，把隐式递归转成显式循环 - 真要深递归？提前用
ulimit -s（Linux）或链接选项（/STACKon MSVC）扩栈——但这只是掩耳盗铃，不解决根本问题
递归返回值类型容易被忽略的隐式转换
int fibonacci(int n) 看似没问题，但 fibonacci(47) 就溢出 int；更隐蔽的是，函数声明返回 double，但中间计算全用 int，结果精度早丢了。
常见错误现象：数值突然变负、结果恒为 0、浮点结果整数部分对不上。
- 先想清楚值域：阶乘用
unsigned long long最多撑到20!，再大就得上boost::multiprecision或自己实现大数 - 混合运算时注意提升规则：
int / int是整除，static_cast<double>(a) / b</double>才是浮点除 - 模板递归（如
template<int n> struct fact</int>）在编译期展开，类型由模板参数推导，反而更安全——但别滥用，编译时间会涨
递归真正难的不是写出来，是预判它在哪一层崩、为什么崩、以及用户会不会传进来一个你根本没想到的输入。
