尾调用优化
一句话解释
尾调用优化(TCO)在函数最后一个动作是递归调用时复用当前栈帧,从而避免栈溢出。
用大白话说
尾调用优化是编译器/解释器的一种技术:若函数的最后一个动作就是调用自身(尾调用),引擎会复用当前栈帧而非压入新帧。这意味着递归函数可以无限循环而不增长调用栈、不会栈溢出。尾调用是指递归调用是最后一步操作且其结果被直接返回——调用返回后不再做任何事。例如 return factorial(n-1) * n 不是尾调用(调用之后还有乘法),而 return helper(n-1, acc * n) 是尾调用,因为 helper 调用就是最后一步。并非所有语言支持 TCO:JavaScript 规范定义了它,但多数引擎(除 Safari 的 JavaScriptCore)未实现。Scheme、Haskell、Lua 保证 TCO。当 TCO 不可用时,深递归仍会栈溢出,需把递归改写为循环或使用蹦床函数。
示例
javascript
// 尾递归阶乘——累加器使调用成为尾调用
function factorial(n, acc = 1) {
if (n <= 1) return acc;
return factorial(n - 1, acc * n); // 尾调用——最后动作
}
console.log(factorial(5)); // 120
// factorial(5,1) → factorial(4,5) → factorial(3,20) → factorial(2,60) → factorial(1,120) → 120通过携带累加器,递归调用成为最后一步。支持 TCO 的引擎会复用栈帧。
相关术语
相关资源
相关课程
- 递归
学习尾递归与 TCO。
解读错误信息
用大白话解释常见错误——什么意思、为什么发生、如何修复。