數據結構與算法筆記（6）遞歸與分治

Recursion 遞歸-循環 通過函數體來進行的循環（函數自己調用自己來形成循環） 代碼要避免死循環（死遞歸即遞歸不停止） 其中 if n<=1: return 1 爲遞歸的終止條件 遞歸執行過程如下，以N=6爲例 遞歸的模板 斐波那契數的遞歸算法 運行路徑如下 會產生許多重複的子問題運算，因此在本問題中效率並不是最好的 Divide&Conquer（分治） 一個大的問題，要分成小

>>阅读原文<<