递归的真相,请不要相信什么尾递归可以优化递归代码!
发表于
JS
分类,标签:
15
06月
2019
0
网上很多人传言,尾递归能优化“栈溢出”,事实真的如此吗?吃瓜群众,遇到这种事最好的方法就是自己亲自测试一下。下面是三段递归累加代码对比://普通递归 functionfactorial1(n){ if(n===1)return1; returnn+factorial1(n-1);}//尾递归functionfactorial2(n,total){ if(n===1)returntotal; returnfactorial2(n-1,n+total);}//函数式传参递归functionfactorial13Callback(n,callback){if(n===1)return1; returnn+callback(n-1,c...