尾递归优化

尾递归：在函数的最后一步调用自身函数

常见场景：斐波那契数列
demo：

const foo= (n)=> {
    if(n<=1){
        return 1
    }return foo(n-2)+foo(n-1)
}

当我们执行：foo(10)没问题、但是当我们执行foo(100)是就会发生内存溢出状况

优化办法：

1, ac2 = 1) {
      if (n <= 1) {
        return ac2;
      }
      return f(n - 1, ac2, ac1 + ac2);
    }

这样就不会发生内存溢出了，如果我们代码中非要用到递归，建议使用尾调用

长风破浪会有时，直挂云帆济沧海