本文共 642 字，大约阅读时间需要 2 分钟。

之前曾经尝试用递归的方法解决九宫格的问题，提示栈溢出。我就挺好奇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次。

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

转载地址：http://oymji.baihongyu.com/