遞歸結構詳述

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

>>阅读原文<<