尾部优化

ES6 引入了尾调用优化（Tail Call Optimization，TCO）的规范，但它的实现依赖于 JavaScript 引擎的支持（比如 V8 并未开启 TCO），所以这是一个理论上重要、实践中需要谨慎对待的考点。 一、什么是尾调用（Tail Call）？ 尾调用是指： 函数的最后一步是调用另一个函数，并直接返回这个函数的执行结果。 例如： function foo() { return bar(); // bar 是 foo 的尾调用 } 尾调用意味着： 当前函数的调用栈帧不需要再做任何事。 调用栈可以复用，不需要为当前函数保留栈帧，从而节省内存。 二、什么是尾调用优化（TCO）？ 尾调用优化的目标是： 当一个函数的最后一步是调用另一个函数，JS 引擎可以不再保留当前函数的调用记录，直接跳转执行被调用函数，复用当前栈帧。 也就是说： 不会形成函数调用嵌套的“栈帧链”； 可以避免函数递归导致的栈溢出（stack overflow）。 三、尾调用成立的条件 必须同时满足以下三个条件： 条件 说明 1. 在严格模式下 TCO 只在 strict mode 下才可能被引擎开启 2. 是函数的最后一步调用 return 后没有任何操作 3. 返回调用结果 return bar(x) 形式，不能是 bar(x); return y ✅ 尾调用示例： 'use strict'; function f(x) { return g(x); // 最后一步是返回 g(x)，符合尾调用优化条件 } ❌ 非尾调用： function f(x) { const y = g(x); return y; // 不是直接返回函数调用 } 四、尾调用优化应用场景：尾递归 递归调用时，若能做到尾调用，就能避免栈溢出。 ...