什么是遞歸?遞歸的優缺點是什么?


遞歸:直接或間接調用自身算法的過程

滿足使用遞歸的條件:

  • 子問題為同類事物,且更簡單
  • 必須有個出口

優點:

  • 代碼簡潔
  • 符合思維習慣,容易理解

缺點:

  • 效率較低
  • 遞歸層次太深,耗內存且容易棧溢出一定要使用的話,最好使用緩存避免相同的計算,限制遞歸調用的次數


原文鏈接

 


 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM