返回主题:函数调用与栈管理

知识卡片

普通读书笔记卡 · 3177.a

深递归须防栈溢出

理解等级:高级

尾递归把递归调用放在返回路径末端,理论上可由实现转成循环;编写 JavaScript 时不应假定运行环境一定执行这种优化,递归层数过深仍可能耗尽调用栈。发散:处理外部输入构成的深树或长链时,应评估最大深度,必要时改用显式栈或循环。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 递归 Recursion · 查看原书依据

      一些语言提供了尾递归(4)优化。这意味着如果一个函数返回自身递归调用的结果,那么调用的过程会被替换为一个循环,它可以显著提高速度。遗憾的是,JavaScript当前并没有提供尾递归优化。深度递归的函数可能会因为堆栈溢出而运行失败。 /

    参考来源

    - 位置:《JavaScript语言精粹(修订版)》第4章《函数 Functions》“递归 Recursion”(源文件:`_epub-src/text/part0011_split_008.html`) - 结论依据:原文解释尾递归优化可把调用替换为循环,并警告缺少优化时深递归会因堆栈溢出失败;卡片保留该风险,但不把成书时期的引擎结论推广到所有现代环境。 - 原始内容:一些语言提供了尾递归 (4) 优化。这意味着如果一个函数返回自身递归调用的结果,那么调用的过程会被替换为一个循环,它可以显著提高速度。遗憾的是,JavaScript当前并没有提供尾递归优化。深度递归的函数可能会因为堆栈溢出而运行失败。