淺談「遞歸」（草稿）

我學習遞歸是從 「歸併排序」和「快速排序」開始的，尤其「歸併排序」是學習「遞歸」和 「分治算法」的很好的學習材料。 每一個遞歸，都有「自頂向下」和「自底回頂」的過程，也就是所有相關參數要全部先入棧，然後再出棧，這樣的一個過程，才完成了一個任務。 因此，它有「先進後出，後進先出」的過程。 下圖是「歸併排序」的理解過程。 圖片來源：http://www.javashuo.com/article/p-n

>>阅读原文<<