WSL1环境下g++设置栈大小后仍出现栈溢出问题求解

问题根因 #

你遇到的栈溢出问题是WSL1的固有特性导致的：WSL1基于Windows内核模拟Linux系统调用，进程栈大小存在底层硬上限（默认约8MB），Linux层的ulimit、setrlimit、链接器-z,stack-size参数均无法突破这个Windows层面的限制，你在26万栈帧左右崩溃刚好对应8MB左右的栈使用量，和这个上限完全吻合。

• 方案1：将递归改为迭代实现（最推荐） #

手动模拟栈逻辑可以完全规避递归栈深度限制，适用所有环境。比如你用到的树DFS，可以用std::stack存储待遍历的节点和状态，不需要修改核心逻辑就能实现相同的效果，递归深度多大都不会栈溢出。
你给出的最小复现代码的递归函数可以直接改写成循环：

ll f(ll n) {
  ll res = 0;
  for(ll i=1; i<=n; i++) res += i;
  return res;
}

• 方案2：开启编译器尾递归优化 #

如果你的递归逻辑可以改写为尾递归形式（即函数的返回值是直接调用自身，不需要额外计算），开启-O2及以上优化等级时，GCC会自动将尾递归优化为循环，不会产生额外栈帧。
你给出的最小复现代码可以改写为尾递归版本：

ll f(ll n, ll acc = 0) {
  if(n == 0) return acc;
  return f(n-1, acc + n);
}

编译时加上-O2参数运行，递归深度再大也不会栈溢出。

• 方案3：升级到WSL2 #

WSL2基于完整的Linux内核运行，不存在WSL1的栈大小硬限制，你之前尝试的ulimit -s unlimited、setrlimit、链接器栈大小参数均可以正常生效，不需要修改代码就能直接运行大深度递归程序。

内容的提问来源于stack exchange，提问作者Jonathan Paulson