javascript的递归函数怎么写_如何避免栈溢出问题

19次阅读

递归函数需有终止条件且每次调用须逼近终止，否则易栈溢出；深度超1000、局部变量过多、高频触发或缺少校验均会加剧风险。

递归函数就是函数自己调用自己。写对不难，但容易栈溢出——尤其处理大数据或深度嵌套时。关键不在“能不能递归”，而在“怎么控深度、减负担”。

基础递归结构：必须有终止条件 + 向终止靠近

没终止条件的递归会无限调用，直接爆栈。比如计算阶乘：

function factorial(n) { return n * factorial(n – 1); }

function factorial(n) {
if (n return n * factorial(n – 1); // 向终止推进
}

避免栈溢出的实用方法

javaScript 引擎（如 V8）对调用栈深度有限制（通常几千层），超了就 RangeError: Maximum call stack size exceeded。应对策略不是“禁用递归”，而是优化执行方式：

尾递归优化（TCO）：把递归调用放在函数最后一步，且不依赖当前作用域变量。ES6 规范支持，但目前仅 Safari 原生启用；chrome / node.js 默认未开启（需严格模式 + 特定环境）。示例：

function factorialTail(n, acc = 1) {
if (n return factorialTail(n – 1, n * acc); // 尾调用：无后续运算
}

转为迭代（最稳妥）：用 while / for + 显式栈（数组）模拟递归逻辑。适合树遍历、深度优先等场景。例如扁平化嵌套数组：

function flatten(arr) {
  const result = [];
  const stack = […arr];
  while (stack.length > 0) {
    const item = stack.pop();
    if (Array.isArray(item)) {
      stack.push(…item);
    } else {
      result.push(item);
    }
  }
  return result.reverse(); // 因为用 pop，顺序反了，可改用 unshift 或 shift+push
}

限制递归深度 + 提前退出：对不确定深度的数据（如用户输入的 jsON、DOM 树），加最大层数保护：

function traverse(node, depth = 0, maxDepth = 100) {
  if (!node || depth > maxDepth) return;
  console.log(node);
  if (node.children) {
    for (const child of node.children) {
      traverse(child, depth + 1, maxDepth);
    }
  }
}