递归易致栈溢出因栈空间有限且每次调用压入数据；std::stack本身安全，但深度递归（如朴素DFS）使调用栈过深；常见报错为Segmentation fault或0xC00000FD；需检查终止条件、改用迭代、合理设栈大小并用工具定位。
为什么递归调用容易触发 stack overflow
栈空间有限（通常 Windows 默认 1MB，Linux 一般 8MB），而每次函数调用都会在栈上压入返回地址、参数、局部变量和寄存器保存区。std::stack 本身不导致栈溢出，但深度递归（比如树的朴素 DFS、未剪枝的回溯）会让调用栈层层嵌套，最终超出限制。
常见错误现象：Segmentation fault (core dumped)（Linux/macOS）或 0xC00000FD: Stack overflow（Windows），且调试器常显示调用栈极深（几百上千层）。
- 检查是否写了无终止条件的递归，比如
fib(n)忘写n 的 base case - 注意隐式递归：STL 容器的拷贝构造（如传
std::vector值参）、lambda 捕获大对象并递归调用自身 - 递归中局部数组过大（如
int buf[100000]）会单次压栈巨量内存，比函数调用本身更“致命”
如何把递归改写成迭代（手动模拟栈）
核心是把“当前状态”显式存到堆上（如 std::stack 或 std::vector），避免依赖系统栈。不是简单套一层 while，而是提取状态变量。
例如二叉树中序遍历递归写法：
立即学习“C++免费学习笔记（深入）”；
void inorder(TreeNode* root) {
if (!root) return;
inorder(root->left);
visit(root);
inorder(root->right);
}对应迭代写法需记录“该访问节点”和“是否已处理左子树”两个维度，常用 pair 或自定义结构体：
struct State { TreeNode* node; bool left_done; };
std::stack stk;
stk.push({root, false});
while (!stk.empty()) {
auto [node, left_done] = stk.top(); stk.pop();
if (!node) continue;
if (left_done) {
visit(node);
stk.push({node->right, false});
} else {
stk.push({node, true});
stk.push({node->left, false});
}
} - 避免在循环内反复
new/delete，优先复用容器（std::stack内部用std::deque或std::vector底层） - 若状态仅含指针和少量标志位，用
std::stack<:pair bool>>足够，不必封装 struct - 迭代后性能未必下降——现代 CPU 对循环分支预测更好，且避免了栈帧 setup/teardown 开销
编译期与运行期可调的栈大小设置
临时绕过问题可用增大栈，但不能替代代码修复。不同平台设置方式差异大，且影响部署兼容性。
- Linux：启动前用
ulimit -s 65536（单位 KB），或程序内调用setrlimit(RLIMIT_STACK, &rlim) - Windows MSVC：链接时加
/STACK:8388608（8MB），或代码中#pragma comment(linker, "/STACK:8388608") - macOS：编译时
clang++ -Wl,-stack_size,0x1000000（16MB），注意必须十六进制
⚠️ 注意：pthread_create 可指定栈大小，但主线程栈由 OS 分配，无法在运行时扩容；增大栈可能掩盖真实递归缺陷，上线前务必回归测试。
静态分析和调试时快速定位溢出点
靠肉眼数调用栈不现实。用工具缩小范围：
- GCC/Clang 编译加
-fsanitize=address和-fstack-protector-strong，ASan 在栈溢出时给出近似位置 - GDB 下运行崩溃后执行
info stack看深度，再frame 500（跳到深层）查print $rbp或bt 20截取顶部 20 层 - Windows 上用 WinDbg 的
!stack或 VS 的“调用堆栈”窗口，右键“查找符号”快速定位重复函数名 - 加日志？慎用——
std::cout 本身会压栈，可能让临界情况提前崩溃
真正难排查的是“非显式递归”：比如某个类析构函数里调用了自身成员的 clear()，而该成员又是容器，其析构又触发元素析构……这种链式调用容易漏看调用路径。
