说说你对尾递归的理解,有哪些应用场景
参考答案
尾递归:递归调用处于函数最后一步(其返回值直接作为函数返回值),当前栈帧不再需要保留,理论上可复用栈帧,空间 O(1)。
// 普通递归:还要乘 n,非尾递归
const fact = n => n <= 1 ? 1 : n * fact(n - 1);
// 尾递归:累积结果作为参数
const fact2 = (n, acc = 1) => n <= 1 ? acc : fact2(n - 1, n * acc);
现状
ES6 严格模式规范要求实现尾调用优化,但 V8 未实现(栈追踪/调试原因),因此在 JS 中尾递归仍可能栈溢出。实际用 trampoline 或改循环。
应用场景
累加/阶乘、列表遍历(树/链表递归求和)、递归下降解析、深拷贝/序列化、状态机推进、函数式编程中的 fold。
工程建议:能用循环就别用深递归;必须递归时限制深度或用蹦床。