JavaScript递归函数详解与应用实例

本篇文章向大家介绍《JavaScript递归函数详解及应用场景》，主要包括，具有一定的参考价值，需要的朋友可以参考一下。

递归函数是自身调用的普通函数，必须有明确终止条件以防栈溢出；适用于树形遍历、分治算法、回溯等自相似问题；手写flatten需防循环引用和类型误展；尾递归优化在JS中基本不可用。

递归函数就是自己调用自己的函数

递归函数不是语法糖，也不是特殊关键字，它只是普通函数——只要在函数体内部直接或间接调用了自身，就构成递归。关键在于必须有明确的终止条件（base case），否则会无限调用导致栈溢出（RangeError: Maximum call stack size exceeded）。

常见错误是把递归写成“永动机”：比如忘记写 if 终止判断，或终止条件永远不满足（如递归参数没变化、用 == 比较浮点数导致跳过出口）。

什么时候该用递归而不是循环

递归天然适合处理具有自相似结构的数据或问题，尤其是当“子问题”和原问题形式完全一致时。强行用循环反而需要手动维护状态栈，代码更难读。

• 遍历树形结构（DOM 节点、JSON 嵌套对象、文件目录）
• 解析嵌套括号、HTML 标签、表达式（如 1 + (2 * (3 - 4))）
• 分治类算法：快速排序、归并排序、二分查找（虽可用循环，但递归更贴近思想本质）
• 回溯场景：全排列、N 皇后、路径搜索（DFS）

Array.prototype.flat() 和手写递归 flatten 的区别

现代 JS 的 flat() 是内置优化实现，支持指定深度（flat(2)）和 Infinity 全展开；而手写递归通常默认“彻底展开”，容易忽略循环引用或类型边界。

手写时要注意：

• 只对 Array.isArray(item) 的项递归，避免把字符串、null、对象也展开
• 若需支持无限嵌套但防循环引用，得额外传入 seen = new WeakSet() 记录已访问对象
• 性能敏感场景慎用递归 flatten：V8 对深层递归有优化，但十万级嵌套仍可能爆栈；此时应改用栈模拟迭代

function flatten(arr) {
  return arr.reduce((acc, item) => {
    if (Array.isArray(item)) {
      return acc.concat(flatten(item));
    }
    return acc.concat(item);
  }, []);
}

尾递归优化在 JavaScript 中基本不可靠

ES6 规范定义了尾调用优化（TCO），但仅限严格模式 + 函数最后一句是纯函数调用（不能跟在 return 后的表达式里）。现实中，Chrome、Firefox 都未启用该特性（V8 已移除实验性支持），Node.js 也从未默认开启。

所以别指望写个“尾递归版阶乘”就能避免栈增长——它和普通递归一样会堆栈。真要处理超深递归，得主动转成迭代（用 while + 数组模拟调用栈）或分片（setTimeout / queueMicrotask 拆解）。

最容易被忽略的一点：递归的“深度”不是代码行数，而是运行时实际调用层数。哪怕函数只有三行，输入一个深度为 10000 的树，照样崩。

今天关于《JavaScript递归函数详解与应用实例》的内容就介绍到这里了，是不是学起来一目了然！想要了解更多关于的内容请关注golang学习网公众号！