Java：什麼是遞歸？

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

>>阅读原文<<