C++递归函数squareWall出现Segmentation Fault问题求助

你的代码如下：

//void squarewall function below is showing error

void squareWall(int s) {
      static int count=0;
      if(count == s)
         return ;

      string t;
      for(int i=0;i<s;i++){
          t = t + "* ";
      }
      cout<<t<<"\n";
      count++;
      return squareWall(s);

}

段错误的核心原因 #

• 递归深度过大引发栈溢出：这个函数靠递归调用自身来打印每一行，递归次数等于参数s的大小。程序的调用栈空间是有限的（通常只有几MB），当s的数值较大（比如数千）时，每一次递归都会在栈上分配新的函数栈帧，持续递归会直接耗尽栈空间，触发Segmentation Fault。你本地测试用的s数值小，栈空间足够所以正常运行，但OJ平台大概率用了较大的测试用例，才会触发这个问题。

额外的隐藏问题 #

虽然不是直接导致段错误的原因，但static int count=0的设计有严重问题：static变量的生命周期是全局的，第一次调用函数后count会保留上一次的结果。如果OJ多次调用这个函数（比如测试多个用例），后续调用时count不会重置为0，会直接满足count == s的条件返回，导致完全没有输出。

修复方案 #

1. 替换递归为循环（推荐）：既然已经用循环生成每行字符串，直接加个外层循环控制行数即可，彻底避免栈溢出问题，同时性能更好：

void squareWall(int s) {
    string t;
    // 一次性构造好一行的内容，避免重复拼接
    for(int i=0;i<s;i++){
        t += "* ";
    }
    // 循环打印s行
    for(int i=0;i<s;i++){
        cout << t << "\n";
    }
}

2. 保留递归但移除static变量：如果一定要用递归，把count作为参数传递，避免全局状态的干扰，但依然要注意s不能太大：

void squareWall(int s, int count = 0) {
    if(count == s)
        return;
    string t;
    for(int i=0;i<s;i++){
        t += "* ";
    }
    cout << t << "\n";
    squareWall(s, count + 1);
}

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