一個例子看懂遞歸

1、爲何要搞定遞歸算法 在計算機科學與技術中，遞歸思想是簡單並且複雜的。它能夠將複雜的數學問題用簡單的代碼實現，可是要理解它倒是須要複雜的思考。大多數算法中都巧妙的使用了，或者可使用遞歸來完成，好比排序算法中的快速排序、堆排序、歸併排序等，數據結構中樹的遍歷、平衡樹的判斷、二叉查找樹的創建與維護以及圖的遍歷與最短路徑求解等，動態規劃、貪心算法等等，實在事太多太多，就不一一列舉了。因此掌握好遞歸對於

>>阅读原文<<