如何在Linux系统中增大g++的栈空间与递归深度限制

1. 临时调整当前会话栈上限 #

Linux系统默认用户栈大小通常为8MB，可通过ulimit命令临时修改当前终端生效的栈空间上限，单位为KB：

# 例如设置为64MB
ulimit -s 65536

该配置仅对当前终端窗口启动的程序生效，关闭终端或重启系统后会恢复默认值。不建议设置为unlimited，可能导致系统资源耗尽崩溃。

2. 编译时硬编码可执行文件栈大小 #

可在g++编译时给链接器传递参数，直接将栈大小写入生成的可执行文件中，不受后续shell环境的ulimit软限制约束（不超过系统硬限制即可），单位为字节：

# 例如设置栈大小为64MB（64*1024*1024=67108864字节）
g++ 你的代码文件.cpp -o 生成的程序名 -Wl,-z,stack-size=67108864

3. 永久修改系统栈限制 #

如需对所有用户、所有会话长期生效，可修改/etc/security/limits.conf配置文件，添加如下两行：

* soft stack 65536
* hard stack 131072

其中soft值为默认栈大小，hard值为用户可手动调整的最高上限，单位均为KB。修改完成后需要重新登录或重启系统生效。

4. 递归深度优化方案 #

如果你的递归逻辑符合尾递归形式（递归调用是函数的最后一个执行动作，无后续计算逻辑），可开启g++优化等级自动将尾递归转换为循环实现，完全消除递归栈消耗，递归深度上限可接近无限：

g++ 你的代码文件.cpp -o 生成的程序名 -O2

注意事项 #

• 栈为内核预分配的连续内存空间，不建议无限制调大，过大的栈会占用过多系统资源，还可能降低内存分配效率
• 递归深度极高的场景优先优化代码：手动将递归改为迭代实现，或在堆内存中自行实现模拟栈，兼容性和稳定性远高于调整系统栈参数
• 32位程序受地址空间限制，栈空间上限较低，高递归深度场景建议编译为64位程序

内容的提问来源于stack exchange，提问作者Naman Jain