递归易致栈溢出因栈空间有限且每次调用压入数据；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，而是提取状态变量。

例如二叉树中序遍历递归写法：

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()，而该成员又是容器，其析构又触发元素析构……这种链式调用容易漏看调用路径。