算法基礎：遞歸算法知識筆記

1、遞歸算法定義 遞歸算法是將重複問題分解爲同類的子問題而解決問題的方法，其核心思想是分治策略。 簡單來說就是自己調用自己。直到達到退出遞歸的條件，則完成遞歸。 2、遞歸的步驟 1、找整個遞歸的終止條件：遞歸應該在什麼時候結束？ 2、找返回值：應該給上一級返回什麼信息？ 3、本級遞歸應該做什麼：在這一級遞歸中，應該完成什麼任務？ 3、遞歸的優點和缺點 優點：遞歸的核心思想就是將一個大問題，拆解成一

>>阅读原文<<