今天想说说JavaScript里递归函数的优化方法， 还有为啥有时候递归会爆栈，还有怎么写一个不容易出错的递归函数。 你想... 这个东西其实挺有用的，但很多人不太懂，所以我就随便写点，可能有点乱，大家别介意哈。

啥是递归函数？

递归函数就是自己调用自己的函数， 比如你写个函数算阶乘，然后它自己又调用自己，一直调用一直调用，直到有个条件让它停下来。这个其实挺常见的，比如算阶乘、算斐波那契数列啥的，都得用递归，换个角度。。

但是呢，递归有个问题，就是如果层数太多，会爆栈。栈爆了就报错， 叫“Maximum call stack size exceeded”，就是说你调用太深了系统受不了了。

尾递归是啥？

尾递归就是递归调用是函数里再说说一个操作，这样引擎就能优化，不用一直加栈。比如你写个函数，再说说一步是调用自己，那这个就是尾递归。按道理讲，这种写法可以让栈不爆，但不是所有浏览器都支持这个优化，比如V8就不支持。

比如这个代码：

function factorial {
  if  return acc;
  return factorial; // 尾递归
}

这个阶乘函数是尾递归的，按道理讲是可以被优化的。引擎会把每次递归调用变成跳转，不会加栈，但现实是V8这些引擎不一定优化，所以你写多了还是可能爆栈，痛并快乐着。。

为啥会爆栈？

JavaScript引擎在处理递归的时候，如果递归太深，就会爆栈。比如你写个函数，递归10000次那栈就满了。所以你得注意别写太深的递归，不然就挂了，上手。。

比如你写个斐波那契数列，不加缓存，那每次都要重新算，算得慢还容易爆栈。所以你得用缓存，比如用个对象存一下算过的后来啊，这样就快了。

怎么避免爆栈？

你没事吧？ 你写递归函数的时候，可以考虑用尾递归，或者改成循环。比如你写个循环，把递归改成循环，就不会爆栈了。还有就是用缓存，比如算过的数就别再算了直接用缓存的。

还有个叫trampoline的技术， 就是你写个函数，让它返回一个函数，然后用循环调用，这样就不会爆栈。这个方法挺有用的，特别是递归太深的时候，不夸张地说...。

JavaScript引擎的优化

ES6里说要支持尾调用优化， 但你得在严格模式下而且调用得在尾部，这样引擎才能优化。 最终的最终。 但现实是V8这些引擎不一定支持，所以你写递归函数的时候，还是得小心点。

比如你写个函数，调用自己，但你没写成尾递归，那还是可能爆栈。 看好你哦！ 所以你写递归函数的时候，最好写成尾递归，这样就不会爆栈。

怎么写一个平安的递归函数？

你写递归函数的时候，得注意别写太深，不然就爆栈了。你得写成尾递归， 图啥呢？ 或者用trampoline技术，这样就不会爆栈。

琢磨琢磨。 写递归函数的时候，你得注意别写太深，不然就爆栈了。你得写成尾递归，或者用trampoline技术，这样就不会爆栈。还有就是用缓存，比如算过的数就别再算了直接用缓存的。

蚌埠住了！ 虽然现在JavaScript引擎不一定支持尾调用优化， 但你写尾递归函数的时候，还是得写成尾递归，这样就能避免爆栈。还有就是用缓存，比如算过的数就别再算了直接用缓存的。

再说说说两句