遞迴是一種常見的解決問題的方法，即把問題逐漸簡單化。遞迴的基本思想就是「自己呼叫自己」，乙個使用遞迴技術的方法將會直接或者間接的呼叫自己。
利用遞迴可以用簡單的程式來解決一些複雜的問題。比如：斐波那契數列的計算、漢諾塔、快排等問題。
遞迴結構包括兩個部分：
定義遞迴頭：什麼時候不呼叫自身方法。如果沒有頭，將陷入死迴圈，也就是遞迴的結束條件。
遞迴體：什麼時候需要呼叫自身方法。
【例】使用遞迴求 n!
def
factorial
(n):
if n ==1:
return
1else
:return n * factorial(n -1)
a = factorial(5)
print
(a)
計算機計算過程分析：
先遞迴，再計算結果逐層返回
遞迴的缺陷！！！：
演算法 遞迴演算法
遞迴演算法的概念，就是通過不斷地呼叫自身，最終達到解決問題的目的。遞迴有兩個點需要注意 1.要不斷的呼叫自身 2.這個遞迴要有出口，不能成為死迴圈 看下面的例子。很多介紹遞迴演算法的，都會用遞迴來做乙個題目 計算乙個數的階層。例如 計算5的階層，5 5 x 4 x 3 x 2 x 1 用遞迴來實現 ...
遞迴演算法經典例項 演算法 遞迴演算法
遞迴現象 老和尚講故事 自己呼叫自己 兩面鏡子互相映像 兩者相互呼叫 演算法思想 把規模大的問題轉化為規模小的相似的子問題來解決。在函式實現時，因為解決大問題的方法和解決小問題的方法往往是同乙個方法，所以就產生了函式自己呼叫自己的情況。遞迴函式 內部操作直接或間接地呼叫了自己的函式。遞迴函式兩大要素...
遞迴演算法向非遞迴演算法轉換
遞迴演算法向非遞迴演算法轉換 遞迴演算法實際上是一種分而治之的方法，它把複雜問題分解為簡單問題來求解。對於某些複雜問題 例如hanio塔問題 遞迴演算法是一種自然且合乎邏輯的解決問題的方式，但是遞迴演算法的執行效率通常比較差。因此，在求解某些問題時，常採用遞迴演算法來分析問題，用非遞迴演算法來求解問...