为了账号安全,请及时绑定邮箱和手机立即绑定

为什么使用尾递归也会爆栈?

为什么使用尾递归也会爆栈?

米脂 2018-10-10 13:18:07
普通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)]改为尾递归方式调用栈应该一直是1个长度,不知道对不对?:但当我调用 fibonacci2(10000) 时还是会报Uncaught RangeError: Maximum call stack size exceeded错误,这是为什么呢?
查看完整描述

1 回答

?
青春有我

TA贡献1784条经验 获得超8个赞

楼主使用的语言是JS么,如果是那么很遗憾,JS解释器目前还没有实现尾递归优化,虽然ES6规范有提出尾递归优化规范,但是实现的解释器非常的少传送门

再看这个传送门找到tail call这一栏可以具体查看各个环境对尾递归优化的近况


查看完整回答
反对 回复 2018-11-17
  • 1 回答
  • 0 关注
  • 1139 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信