java可以递归多少次

之前曾经尝试用递归的方法解决九宫格的问题，提示栈溢出。我就挺好奇java到底可以递归多少级，又和哪些因素有关呢？

今天很无聊的做了个测试。

我写了个方法

public void rec1num(int i)
{
System.out.println("This is "+i+"recursion");
rec1num(i+1);
}

然后调用。结果递归了5093次，报错了。（不一定每次都会递归这么多次，但大约是这个数值）

我想如果我增加一个数会怎么样？

再写一个两个数的。运行了3764次。

public void rec2num(int i1,int i2)
{
int i;
i=(i1+i2+i1+i2)/4;
System.out.println("This is "+i+"recursion");
rec2num(i1+1,i2+1);
}

我想我如果把递归中多加点东西会怎么样。来两个做无用功的for循环

public void rec2num2(int i1,int i2)
{
int i;
for(i=0;i<1000;i++)
i1++;
for(i=0;i<1000;i++)
i1--;

System.out.println("This is "+i1+"recursion");
rec2num2(i1+1,i2+1);
}

运行了3141次。

看来递归的调用次数和参数数量，递归函数的复杂程度都是相关的。不知道和机器是不是相关呢？晚上换个电脑搞一搞。