如何解决Java递归调用时出现的Stack Overflow栈溢出错误

问题1：栈溢出是否由递归调用次数过多导致？ #

是，原因如下：
Java每个线程的调用栈容量是固定的，默认通常在1MB左右。每执行一次stack()方法调用，JVM都会在栈空间中压入一个栈帧，用于存储方法入参、返回地址、局部变量等信息。你输入数值为9200时，相当于要连续嵌套调用stack()方法9200次，累计占用的栈空间超过了JVM默认的栈容量上限，就会触发StackOverflowError。

问题2：递归引发的栈溢出问题解决方案 #

• 方案1：改为迭代实现（最推荐）
  递归逻辑完全可以用循环实现，避免占用栈空间，你的场景修改后的示例代码如下：

  import java.util.Scanner;
  
  public class Task5 {
      public static void main(String[] args) {
          Scanner sc = new Scanner(System.in);
          System.out.print("Enter number: ");
          int x = sc.nextInt();
          for (int i = 1; i <= x; i++) {
              if (i % 35 == 0) {
                  System.out.println();
              }
              System.out.print(i + " ");
          }
      }
  }
  

  这种方式没有调用栈累积的问题，只要输入的数值在int范围内都可以正常运行。
• 方案2：手动模拟栈帧（适合必须保留递归逻辑的场景）
  你可以在堆内存中自己维护一个栈结构，模拟递归调用的入栈、出栈逻辑，堆内存的容量远大于线程栈，可支持更大的递归深度。
• 方案3：调整JVM栈容量（不推荐，仅临时应急用）
  启动Java程序时增加-Xss参数调大栈空间，比如-Xss4m可以把栈容量调到4MB，可支撑更大的递归深度，但本质还是没有解决上限问题，输入数值足够大时依然会栈溢出。

注意：目前HotSpot系列JVM不支持尾递归优化，就算你把递归修改为尾递归写法，也无法避免栈溢出问题，不要用这个方案。

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