java可以递归多少次

博主通过测试发现,Java递归的深度大约在5000次左右会出现栈溢出错误,递归调用次数与参数数量、函数的复杂程度有关。在递归函数中增加无用功的循环会导致递归次数减少。实验表明递归深度可能与机器配置有关,博主计划更换电脑进一步验证。
摘要由CSDN通过智能技术生成

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

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值