5-9課：像「貪吃蛇」一樣「吃掉」自己——遞歸

除了迭代式的快速排序，還有遞歸式的快速排序，在實現它之前，我們先來學習一個概念：遞歸。 這個概念非常重要，因此，關於它我們得多說兩句。 遞歸（Recursion） 存在於多個領域 遞歸這一術語，應用面非常廣泛，在語言學、邏輯學、數學和計算機科學中都有出現。 雖然在不同領域的具體定義不同，不過從直觀上看，無論在哪個領域，遞歸就像一條貪吃蛇：所做得事情，是「自己吃自己」！ 歷史悠久 對一種自己吃自己的

>>阅读原文<<