Java中的Add-Recursion，为什么最大这么低？

Question

我发现添加数字（带递归）的最大值是21666。 要理解我的意思： 我们有5号，我们必须在下面添加所有数字，包括5。结果将是15。 对于循环（使用int），最大值是int max。 但是使用递归方法，最大值似乎是21666.为什么会这样？

public class Rekursion {

    public static void main(String[] args) {
        int number = 21666;
        System.out.println("Result with a loop: " + add(number));
        System.out.println("Result with recursion: " + recursion(number));
    }

    public static int add(int x) {
        int sum = 0;
        for (int i = 0; i <= x; i++) {
            sum += i;
        }
        return sum;

    }

    public static int recursion(int x) {
        if (x==1){
            return 1;
        }
        else{
            return recursion(x-1)+x;
        }
    }

}

Answer 1

每个递归调用都将分配一个堆栈帧。因此，您的堆栈空间不足。

Answer 2

这个数字不是一个神奇的数字，完全取决于您的环境和JVM可以使用的堆栈内存量。例如，它为我工作了22000。