本文探讨了JavaScript中的递归优化，通过一个递归函数的例子展示了如何利用`async`函数和`await undefined`来避免调用栈溢出。解释了这个优化方法的工作原理，即通过创建微任务队列并转移执行器，使得深递归能够正常运行而不会导致堆栈溢出。同时，文章提到了这种优化可能对macrotask的时间分辨率产生的影响，提醒读者在特定场景下谨慎使用。
我这里先不说和C之间的性能差距，而是展开说JavaScript递归优化问题，有人问我为什么不说性能差距，我：？？？这个问题就跟问地球为什么是圆的一样(明摆着)
传统的递归函数，比如:
function a(){
return a()
}
这是一个经典的递归，在函数a内部调用自身，调用栈的机制如下:每调用一个函数，解释器就会把该函数添加进调用栈并开始执行.
正在调用栈中执行的函数还调用了其它函数，那么新函数也将会被添加进调用栈，一旦这个函数被调用，便会立即执行.
当前函数执行完毕后，解释器将其清出调用栈，继续执行当前执行环境下的剩余的代码.
当分配的调用栈空间被占满时，会引发“堆栈溢出”错误.
这里我们做一个测试，尝试运行这个递归函数，找出调用栈深度:
let index = 0
function a(){
index += 1
console.log(index)
return a()
}
执行结果如下:
// 省略多行输出
> 12559
> 12560
> 12561
> 12562
> 12563
> Uncaught RangeError: Maximum call stack size exceeded
at console.X.t. [as log] (init.js:1)
这里可以看出，当递归深度达到12563的时候，调用栈爆掉了，平时使用是没有问题的，但是对于某些特殊或者极端情况，你又有相似需求的情况下，怎么样突破这个调用栈限制，做到永不爆栈呢？这里需要一个比较hack的写法, 我们对上面的递归函数进行一下改造:
let index = 0
async function a(){
await undefined
index += 1
console.log(index)
最低0.47元/天 解锁文章
1079
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
