[算法-优化] 递归的优化-尾递归

      所谓的"尾递归"可以简单的理解为调用函数自身的语句是函数的最后一句需要执行的语句;

      为什么要使用尾递归:当一个函数递归调用自己时会生成一个新的栈帧,所以会导致栈的深度增加,当栈的深度过深时可能会导致爆栈(计算机的内存是有限的,并且栈的大小一也是有限制的)。 而使用尾递归的话,编译器就会优化执行的指令,只保存最后一个栈帧,所以也就避免了爆栈的问题。

 

  

 

     

posted @ 2022-05-08 19:08  朝花不夕拾  阅读(46)  评论(0编辑  收藏  举报