[JavaScript]常见算法介绍「递归算法」-优快云博客

本文链接：https://blog.youkuaiyun.com/wuzhangting/article/details/132366869

文章介绍了递归的概念，通过代码示例展示如何使用递归计算斐波那契数列，包括基础情况和递归调用的过程。

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

递归是一种在函数中调用自身的方法。它通常用于解决可以被分解成较小且与原问题结构相似的子问题的情况。下面是一个使用递归算法计算斐波那契数列的示例代码：

代码示例1

function fibonacci(n) {
  if (n <= 1) {
    return n;
  } else {
    return fibonacci(n - 1) + fibonacci(n - 2);
  }
}

console.log(fibonacci(6)); // 输出：8

代码中的函数 fibonacci(n) 接受一个参数 n，表示要计算斐波那契数列的第 n 个数字。如果 n 小于等于 1，直接返回 n。否则，递归调用 fibonacci 函数计算第 n-1 和 n-2 个数字，并将它们相加返回。

在代码的最后一行，调用 console.log(fibonacci(6)) 来输出斐波那契数列的第 6 个数字，结果为 8。

代码示例2

// 高级递归示例：计算斐波那契数列的第 n 个数字
function fibonacci(n) {
  // 基准情况：当 n 为 0 或 1 时，直接返回 n
  if (n === 0 || n === 1) {
    return n;
  }

  // 递归调用：将问题分解为更小的子问题，并将结果相加
  return fibonacci(n - 1) + fibonacci(n - 2);
}

// 调用函数并输出结果
const result = fibonacci(10); // 计算斐波那契数列的第 10 个数字
console.log(result); // 输出结果: 55