Skip to content

尾调用优化

一句话解释

尾调用优化(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。

解读错误信息

用大白话解释常见错误——什么意思、为什么发生、如何修复。

查看错误

← 返回术语表