知识卡片
深递归须防栈溢出
尾递归把递归调用放在返回路径末端,理论上可由实现转成循环;编写 JavaScript 时不应假定运行环境一定执行这种优化,递归层数过深仍可能耗尽调用栈。发散:处理外部输入构成的深树或长链时,应评估最大深度,必要时改用显式栈或循环。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 递归 Recursion · 查看原书依据
一些语言提供了尾递归(4)优化。这意味着如果一个函数返回自身递归调用的结果,那么调用的过程会被替换为一个循环,它可以显著提高速度。遗憾的是,JavaScript当前并没有提供尾递归优化。深度递归的函数可能会因为堆栈溢出而运行失败。 /
参考来源
- 位置:《JavaScript语言精粹(修订版)》第4章《函数 Functions》“递归 Recursion”(源文件:`_epub-src/text/part0011_split_008.html`)
- 结论依据:原文解释尾递归优化可把调用替换为循环,并警告缺少优化时深递归会因堆栈溢出失败;卡片保留该风险,但不把成书时期的引擎结论推广到所有现代环境。
- 原始内容:一些语言提供了尾递归 (4) 优化。这意味着如果一个函数返回自身递归调用的结果,那么调用的过程会被替换为一个循环,它可以显著提高速度。遗憾的是,JavaScript当前并没有提供尾递归优化。深度递归的函数可能会因为堆栈溢出而运行失败。