什么是递归?递归的优缺点是什么?


递归:直接或间接调用自身算法的过程

满足使用递归的条件:

  • 子问题为同类事物,且更简单
  • 必须有个出口

优点:

  • 代码简洁
  • 符合思维习惯,容易理解

缺点:

  • 效率较低
  • 递归层次太深,耗内存且容易栈溢出一定要使用的话,最好使用缓存避免相同的计算,限制递归调用的次数


原文链接

 


 

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM