尾调用优化 JavaScript 递归

shaun-shao

于 2022-02-08 13:06:05 发布

阅读量376

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript 文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.csdn.net/weixin_44184425/article/details/122520298

JavaScript 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了如何使用尾递归优化计算斐波那契数列的函数，通过`calcFib`函数将递归过程转换为更高效的形式，以降低内存消耗。通过`fib`函数调用展示其应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 1. 递归法（×）
// function fib(n) {
//   if (n < 2) return n
//   return fib(n - 1) + fib(n - 2)
// }


// 2. 尾递归（√）
function fib(n) {
  return calcFib(0, 1, n)
}

function calcFib(a, b, n) {
  if (n === 0) return a
  return calcFib(b, a + b, n - 1)
}

console.log(
  fib(100)
)