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次。

看來遞迴的調用次數和參數數量，遞迴函式的複雜程度都是相關的。不知道和機器是不是相關呢？晚上換個電腦搞一搞。