Java：什麼是遞歸？

遞歸：在一個方法內部對自身進行調用。 利用遞歸可以用簡單的程序來解決一些複雜的問題。比如：裴波那契數列的計算、漢諾塔、快排等問題。 遞歸結構包括兩個部分： 1、定義遞歸頭。解答：什麼時候不調用自身方法。如果沒有頭，將陷入死循環，也就是遞歸的結束條件。 2、遞歸體。解答：什麼時候需要調用自身方法。 運行結果 return 5*4*3*2*1 爲了更深刻的理解舉一個小例子 遞歸的缺陷 簡單的程序是遞歸

>>阅读原文<<