尾递归优化
尾递归:在函数的最后一步调用自身函数
常见场景:斐波那契数列
demo:
const foo= (n)=> { if(n<=1){ return 1 }return foo(n-2)+foo(n-1) }
当我们执行:foo(10)没问题、但是当我们执行foo(100)是就会发生内存溢出状况
优化办法:
function f(n, ac1 = 1, ac2 = 1) { if (n <= 1) { return ac2; } return f(n - 1, ac2, ac1 + ac2); }
这样就不会发生内存溢出了,如果我们代码中非要用到递归,建议使用尾调用
长风破浪会有时,直挂云帆济沧海