什么是javascript尾调用优化_递归函数如何避免栈溢出

尾调用优化（TCO）是复用栈帧避免栈溢出的机制，但主流浏览器默认未启用；尾调用指函数末尾直接返回另一函数调用结果，无后续操作。

JavaScript 的尾调用优化（Tail Call Optimization，TCO）是一种编译器或运行时机制，允许在满足特定条件的尾调用场景下复用当前函数的栈帧，从而避免新增调用栈，防止递归过深导致的栈溢出。但要注意：目前主流浏览器（Chrome、Firefox、Safari）**默认未启用 TCO**，且 ECMAScript 规范虽定义了该特性，实际支持非常有限（仅 Safari 在严格模式下曾短暂部分支持，现已基本不可依赖）。

什么是尾调用？

尾调用指函数的最后一个操作是调用另一个函数（包括调用自身），且该调用的返回值直接作为当前函数的返回值，中间不再进行其他计算或操作。

• 是尾调用：function f(n) { return g(n); }（直接返回 g 的结果）
• 不是尾调用：function f(n) { return g(n) + 1; }（需对 g 的结果再运算）
• 不是尾调用：function f(n) { const x = g(n); return x * 2; }（有中间变量和后续操作）
• 递归尾调用（尾递归）：function factorial(n, acc = 1) { if (n

为什么尾递归能避免栈溢出？

普通递归每次调用都压入新栈帧，深度为 n 时占用 O(n) 栈空间；而尾递归若被优化，可将多次调用“展平”为循环，只用 O(1) 栈空间——因为无需保留上层函数上下文，参数更新后可直接复用当前栈帧。

例如阶乘的尾递归写法：
factorial(5, 1) → factorial(4, 5) → factorial(3, 20) → factorial(2, 60) → factorial(1, 120)
每一步都不需要记住前一步的乘法待执行，只要更新参数即可。

现实中如何安全实现深度递归？

由于 TCO 不可用，必须手动规避栈溢出。常用方法有：

标签： javascript java 浏览器 工具 safari 栈 ai 递归函数