JavaScript递归函数编写_javascript编程技巧-js教程-PHP中文网

JavaScript递归函数编写_javascript编程技巧

幻影之瞳

发布： 2025-12-05 18:19:02

原创

635人浏览过

递归函数是JavaScript中通过函数调用自身来解决重复结构问题的方法，核心在于设置终止条件和递归调用。例如阶乘计算、斐波那契数列、树形遍历和数组扁平化等场景均适用。需注意避免无限递归导致栈溢出，可通过尾递归优化或记忆化提升性能。掌握递归关键在于理清逻辑边界并合理优化。

javascript递归函数编写_javascript编程技巧

递归函数是JavaScript中一种重要的编程技巧，指的是函数调用自身来解决问题的方法。它特别适用于处理具有重复结构的问题，比如树形遍历、阶乘计算、斐波那契数列等。掌握递归的关键在于理解两个核心要素：终止条件和递归调用。

什么是递归函数

递归函数就是在一个函数体内调用自身的函数。它把一个复杂问题分解成相同类型的更小问题，直到达到最简单的情况（即基础情况）为止。

编写递归函数时必须注意：

定义明确的终止条件：避免无限循环导致栈溢出
每次递归要向终止条件靠近：参数应逐步缩小问题规模

例如，计算数字n的阶乘：

立即学习“Java免费学习笔记（深入）”；

阶乘的数学定义是：n! = n × (n-1)!，且0! = 1

对应的JavaScript实现如下：

function factorial(n) {
  // 终止条件
  if (n === 0 || n === 1) {
    return 1;
  }
  // 递归调用
  return n * factorial(n - 1);
}

登录后复制

调用 factorial(5) 会依次计算 5 × 4 × 3 × 2 × 1，最终返回 120。

常见应用场景与写法

递归在很多实际场景中都非常有用，以下是几个典型例子。

1. 斐波那契数列

斐波那契数列定义为：F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)

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

登录后复制

虽然这个写法简洁，但存在大量重复计算。可以通过记忆化优化性能。

2. 遍历嵌套对象或树结构

CodeWP

针对 WordPress 训练的AI代码生成器

149

查看详情

前端开发中常遇到层级菜单、文件目录等嵌套数据结构。

function traverse(obj, callback) {
  callback(obj);
  if (obj.children && Array.isArray(obj.children)) {
    obj.children.forEach(child => traverse(child, callback));
  }
}

登录后复制

这个函数会对每个节点执行回调，适合用于渲染菜单或查找特定节点。

3. 数组扁平化

使用递归可以轻松实现任意深度的数组拍平。

function flatten(arr) {
  let result = [];
  for (let item of arr) {
    if (Array.isArray(item)) {
      result = result.concat(flatten(item));
    } else {
      result.push(item);
    }
  }
  return result;
}

登录后复制

调用 flatten([1, [2, [3, 4]], 5]) 返回 [1, 2, 3, 4, 5]

优化与注意事项

递归虽然代码简洁，但也容易带来性能问题或调用栈溢出。

避免无终止条件的递归：确保每次调用都在接近终止点
考虑使用尾递归优化：某些情况下可将结果作为参数传递，减少调用栈
对高频递归使用记忆化：缓存已计算的结果，避免重复运算

记忆化示例：

function memoize(fn) {
  const cache = {};
  return function(n) {
    if (cache[n] !== undefined) return cache[n];
    cache[n] = fn(n);
    return cache[n];
  };
}
<p>const memoFib = memoize(fibonacci);</p>

登录后复制

这样可以大幅提升递归函数在大数据量下的性能表现。