Java递归爆栈异常_为什么使用尾递归也会爆栈?

普通fibonacci:

function fibonacci(n) {

return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2);

}

调用栈应该是这样,第 5 项调用栈长度就有 8 了,很容易长度很大造成栈溢出:

[fibonacci(5)]

[fibonacci(4) + fibonacci(3)]

[(fibonacci(3) + fibonacci(2)) + (fibonacci(2) + fibonacci(1))]

[((fibonacci(2) + fibonacci(1)) + (fibonacci(1) + fibonacci(0))) + ((fibonacci(1) + fibonacci(0)) + fibonacci(1))]

[fibonacci(1) + fibonacci(0) + fibonacci(1) + fibonacci(1) + fibonacci(0) + fibonacci(1) + fibonacci(0) + fibonacci(1)]

改为尾递归方式

0956365a6ef903c5c6ada33d43eb3eaa.png

调用栈应该一直是1个长度,不知道对不对?:

63a6a2d933fd2909880ac8a51a68239f.png

但当我调用 fibonacci2(10000) 时还是会报Uncaught RangeError: Maximum call stack size exceeded错误,这是为什么呢?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值