尾部优化

Wed, 02 Oct 2024 00:00:00 +0800

ES6 引入了尾调用优化（Tail Call Optimization，TCO）的规范，但它的实现依赖于 JavaScript 引擎的支持（比如 V8 并未开启 TCO），所以这是一个理论上重要、实践中需要谨慎对待的考点。

一、什么是尾调用（Tail Call）？

尾调用是指：

函数的最后一步是调用另一个函数，并直接返回这个函数的执行结果。

例如：

function foo() {
 return bar(); // bar 是 foo 的尾调用
}

尾调用意味着：

尾调用优化的目标是：

当一个函数的最后一步是调用另一个函数，JS 引擎可以不再保留当前函数的调用记录，直接跳转执行被调用函数，复用当前栈帧。

也就是说：

必须同时满足以下三个条件：

条件	说明
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; // 不是直接返回函数调用
}

递归调用时，若能做到尾调用，就能避免栈溢出。