必须用 web worker 处理深度递归，因为主线程调用栈有硬性限制（10000–20000层），易触发栈溢出错误；worker 拥有独立引擎和调用栈，且与 ui 隔离，可安全执行深度递归。
用 Web Worker 执行递归算法，核心是把递归逻辑完全移出主线程——主线程只负责发参数、收结果，不参与任何一层调用，自然就不会栈溢出、也不会卡顿。
为什么必须用 Worker 处理深度递归
JavaScript 主线程调用栈有硬性限制（通常 10000–20000 层），普通递归如未优化的斐波那契、深层树遍历、大数阶乘等，很容易触发 RangeError: Maximum call stack size exceeded。这不是代码写错了，而是引擎的安全机制。Worker 拥有独立 JavaScript 引擎实例和独立调用栈，深度上限更高，且与 UI 完全隔离。
关键实现步骤
主线程和 Worker 各司其职，靠消息传递协作：
- 主线程创建
new Worker('recursion-worker.js')，用postMessage()发送初始参数（如{ n: 50000 }） - Worker 脚本监听
self.onmessage，收到后立即启动递归计算 - 计算完成，Worker 调用
self.postMessage({ result: ... })返回结果 - 主线程通过
worker.onmessage接收，更新 UI 或继续后续逻辑 - 建议计算完成后调用
worker.terminate()释放资源
Worker 中递归的安全写法
即使在 Worker 里，极端深度仍可能耗尽其自身栈空间。推荐组合策略：
- 优先使用尾递归形式（如
fib(n, a, b)），部分引擎可自动优化 - 对超大输入（如
n > 10000）自动降级为迭代实现，彻底规避栈问题 - 用
BigInt替代Number，防止数值溢出干扰递归逻辑 - 避免传函数、DOM 节点、
undefined或循环引用对象——所有通信数据必须可结构化克隆
一个可用的斐波那契示例
主线程（index.html）：
const worker = new Worker('fib-worker.js');<br>worker.postMessage({ n: 45 });<br>worker.onmessage = e => { console.log('第45项：', e.data.result); };<br>worker.onerror = e => { console.error('Worker 错误：', e.message); };
Worker 脚本（fib-worker.js）：
self.onmessage = ({ data }) => {<br> const { n } = data;<br> function fib(a, b, i) { return i === n ? a : fib(b, a + b, i + 1); }<br> const result = fib(0n, 1n, 0);<br> self.postMessage({ result: result.toString() });<br>};
