递归深度大会栈溢出，因每次调用压入栈帧占用有限栈空间（Windows约1MB，Linux主线程约8MB），数千层即崩溃；无法用try/catch捕获，须改迭代或设深度上限并调大栈。
为什么递归深度大就栈溢出？
因为每次函数调用都会在栈上压入栈帧，保存局部变量、返回地址、寄存器状态等。C++ 默认线程栈空间通常只有 1MB（Windows）或 8MB（Linux 主线程），而递归每层至少占几十字节——深度超几千就很容易崩。std::stack_overflow 不是标准异常，实际表现是程序直接崩溃（SIGSEGV 或 Windows EXCEPTION_STACK_OVERFLOW），连 try/catch 都捕获不到。
把递归改成迭代最可靠
这不是“优化”，而是根治手段。尤其适用于树遍历、DFS、阶乘、斐波那契等有明确状态转移逻辑的场景。
- 用
std::stack或std::vector手动模拟调用栈，把“参数”和“当前执行点”打包成结构体存进去 - 避免在循环中反复构造大对象；优先复用容器，比如用
vec.clear()而非新建std::vector - 注意：迭代版未必更短，但一定更可控。例如二叉树中序遍历，递归写法 5 行，迭代要 15 行左右，但后者可轻松处理百万级节点
struct State { TreeNode* node; bool visited; };
std::stack stk;
stk.push({root, false});
while (!stk.empty()) {
auto [node, visited] = stk.top(); stk.pop();
if (!node) continue;
if (visited) { result.push_back(node->val); }
else {
stk.push({node->right, false});
stk.push({node, true});
stk.push({node->left, false});
}
} 尾递归编译器能优化，但别信它
Clang 和 GCC 在 -O2 下对严格尾递归（即递归调用是函数最后动作，且无待执行表达式）可能转为跳转，不新增栈帧。但 C++ 编译器不会帮你改代码——下面这些都不算尾递归：
-
return f(n-1) + 1;（+1 是递归后操作） -
return g(f(n-1));（嵌套调用，f 返回值还要传给 g） - 类成员函数里隐含
this指针，有时破坏尾调用语义
检查是否生效？反汇编看有没有 call 指令重复出现，或者加 __attribute__((noinline)) 强制禁用内联后测栈深。
立即学习“C++免费学习笔记（深入）”；
真要用递归，必须设深度上限 + 改栈大小
仅限调试、脚本工具或已知输入规模极小的场景。生产环境不推荐。
- 加守卫：在递归入口判断当前深度是否超过预设阈值（如
max_depth = 1000），超了就抛std::runtime_error或切到迭代分支 - 改栈大小：Windows 用
/STACK:16777216链接器选项；Linux 下用pthread_attr_setstacksize()创建线程时指定，主线程则需启动前用ulimit -s 65536 - 注意：
std::thread构造时不支持传栈大小，得用原生pthread_create或std::jthread（C++20）配合自定义属性
栈大小不是越大越好——过大会拖慢上下文切换，还可能掩盖设计缺陷。真正难搞的是那种“看起来不会很深，但数据构造恶意触发深层递归”的情况，比如解析畸形 JSON 或构造极端偏斜的树。
