减少调用栈深度：让程序更稳更快的小技巧

什么是调用栈？

你有没有遇到过写递归函数时，程序突然崩溃，报出“Maximum call stack size exceeded”？这就是调用栈太深惹的祸。调用栈是程序运行时用来追踪函数调用顺序的一块内存区域。每次函数被调用，就会在栈里压入一个“帧”，函数执行完再弹出。如果函数层层嵌套太多，栈就会越来越深，最终可能撑爆。

就像你在快递站取包裹，前面排了上百人，轮到你时可能已经下班了。调用栈也一样，层级太多，系统就扛不住了。

递归容易踩坑

比如计算阶乘，很多人第一反应是写递归：

function factorial(n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}

这个写法看起来干净利落，但当 n 是 10000 时，调用栈就可能溢出。每一步都要等下一个结果回来才能继续，栈上堆满了没完成的调用。

改用循环降低深度

其实同样的逻辑，换成循环就能轻松避免这个问题：

function factorial(n) {
    let result = 1;
    for (let i = 2; i <= n; i++) {
        result *= i;
    }
    return result;
}

这里没有层层调用，只有一个函数帧，栈深度始终是 1。效率更高，也更安全。

尾调用优化了解一下

有些语言（如 JavaScript 在严格模式下）支持尾调用优化（TCO），只要递归调用是函数的最后一步，引擎就可以重用当前栈帧。

把上面的递归改成尾递归形式：

function factorial(n, acc = 1) {
    if (n <= 1) return acc;
    return factorial(n - 1, n * acc);
}

虽然逻辑变了，但结果一样。在支持 TCO 的环境里，这种写法不会无限增加栈深度。

拆解大任务，用队列代替深嵌套

实际开发中，比如处理一棵很深的树结构，用递归遍历很容易栈溢出。可以改用显式队列来模拟遍历过程：

function traverse(root) {
    const stack = [root];
    while (stack.length) {
        const node = stack.pop();
        console.log(node.value);
        if (node.children) {
            stack.push(...node.children);
        }
    }
}

这样就把原本依赖调用栈的隐式控制，转成了用数组管理的显式流程，彻底避开栈深度限制。

日常开发中的小提醒

写代码时别一上来就递归，尤其处理不确定大小的数据。先想想输入会不会导致调用链太长。能用循环解决的，优先用循环。必须用递归时，尽量写成尾调用形式，并确认运行环境是否支持优化。现代浏览器对 TCO 的支持还不完全，不能完全依赖。

减少调用栈深度不只是为了防报错，还能提升性能、节省内存。程序跑得稳，用户才不会莫名其妙看到页面卡死或白屏。