遞歸:直接或間接調用自身算法的過程
滿足使用遞歸的條件:
- 子問題為同類事物,且更簡單
- 必須有個出口
優點:
- 代碼簡潔
- 符合思維習慣,容易理解
缺點:
- 效率較低
- 遞歸層次太深,耗內存且容易棧溢出一定要使用的話,最好使用緩存避免相同的計算,限制遞歸調用的次數
原文鏈接
遞歸:直接或間接調用自身算法的過程
滿足使用遞歸的條件:
優點:
缺點:
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。