圖解遞歸—從階乘、斐波那契到漢諾塔

遞歸介紹 遞歸：就是函數本身調用本身。 子問題須與原始問題爲一樣的事，或者更爲簡單； 遞歸一般能夠簡單的處理子問題，可是不必定是最好的。 java 對於遞歸要分清如下概念： 本身調用本身 遞歸一般不在乎具體操做，只關心初始條件和上下層的變化關係。 遞歸函數須要有臨界中止點，即遞歸不能無限制的執行下去。一般這個點爲必須通過的一個數。 遞歸一般能被其餘方案替代(棧、數組正向求)。 認識遞歸，遞歸函數一

>>阅读原文<<