尾递归:在函数的最后一步调用自身函数
常见场景:斐波那契数列
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);
}
这样就不会发生内存溢出了,如果我们代码中非要用到递归,建议使用尾调用
长风破浪会有时,直挂云帆济沧海