C++递归函数运行触发段错误崩溃，改用循环正常该如何修复

问题根因 #

• 你的递归属于深度过大的普通递归：每次调用go函数时，操作系统都会在程序的调用栈中压入当前函数的栈帧（存储返回地址、参数、寄存器上下文等数据），而默认调用栈的大小通常只有几MB，当递归深度达到几十万次后，栈空间被完全占满就会触发段错误（segmentation fault）崩溃。
• 而while循环只会占用固定的栈空间，不会随循环次数增长，因此可以正常运行。你后续改用指针传参、加了1000万次递归终止条件还是崩溃，就是因为1000万次调用的栈帧总大小早已超过栈的容量上限。

修复方案 #

方案1：开启编译器尾递归优化（已验证可行） #

你的递归属于尾递归：函数的最后一步操作就是调用自身，没有后续的计算逻辑，因此编译器可以将其优化为等价的循环结构，完全消除栈帧压入的开销，递归深度再大也不会爆栈。
CMake配置参考如下：

set(CMAKE_CXX_FLAGS "-Wall -Wextra")
set(CMAKE_CXX_FLAGS_DEBUG "-g")
set(CMAKE_CXX_FLAGS_RELEASE "-O2")

注意：尾递归优化不是C++标准强制要求的特性，GCC、Clang在O2及以上优化等级会支持该优化，MSVC对尾递归优化的支持度较低，依赖该特性前需要确认编译器的支持情况。

方案2：手动改写为迭代逻辑 #

不需要依赖编译器优化，兼容性最强，是生产环境的首选方案：

#include <iostream>
int main()
{
   int x = 0;
   while (true)
   {
      x++;
      std::cout << x << std::endl;
   }
}

方案3：显式栈模拟递归 #

如果确实需要保留递归的逻辑结构，又不想依赖编译器优化，可以自己在堆上申请栈结构模拟递归过程，堆内存空间远大于栈，可支持更大的调用深度。

内容的提问来源于stack exchange，提问作者Amr Osman