基礎算法回顧（二）

遞歸 遞歸是調用自己的函數； 遞歸函數有基線條件和遞歸條件，決定結束和遞歸； 遞歸調用會產生調用棧； 棧有壓入和彈出兩種操作； 調用鏈越長，調用棧就會越長，所佔用的內存就多； 尾遞歸可以解決調用棧過長的問題。 快速排序 快速排序使用了分而治之的方法 分而治之：遞歸式問題解決方法 D&C分而治之的原理： 1.找出簡單的基線條件 2.確定如何縮小問題的規模，使其符合基線條件 基線條件是數組爲空或只有一

>>阅读原文<<