Java學習07：遞歸和迭代效率比較

遞歸 遞歸是一種常見的解決問題的方法，即把問題逐漸簡單化，遞歸的基本思想就是「自己調用自己」，一個使用遞歸技術的方法將會直接或者間接的調用自己。 利用遞歸可以簡單的程序來解決一些複雜的問題，eg：斐波那契數列的計算、漢諾塔、快排等問題。 遞歸結構包含兩個部分： 1.定義遞歸頭：什麼時候不調用自身的方法。如果沒有頭，將陷入死循環，也就是遞歸的結束條件。 2.遞歸體：什麼時候需要調用自身方法。 下面用

>>阅读原文<<