學習python
有所幫助。
關於遞迴函式：
函式內部呼叫自身的函式。
以n階乘為例：
f(n) = n ! = 1 x 2 x 3 x 4 x...x(n-1)x(n) = n x (n-1) !
1 def factorial(n):2 if n==1:3 return 14 return n * f(n-1)
//呼叫過程如下：
>>f(5)>>5 * f(4)>>5 * 4 * f(3)>>5 * 4 * 3 * f(2)>>5 * 4 * 3 * 2 * f(1)>>5 * 4 * 3 * 2 * 1>>120
從上面的例子可以直觀得看到遞迴函式在不斷的呼叫自己的函式，直到n==1(函式出口）。
關於河內塔：
規則：1. 三根柱子，a，b, c
2. a 柱子上的盤子從小到大 排列，最上面的是最小的，最下面的是最大的。
3. 將a上的盤子移動到c上，移動過程中始終保持，最大的在下面，最小的在上面。
假設 a 柱子上有乙個盤子，可以直接從a移動到c完成：
a --> c
假設 a 柱子上有兩個盤子，需要借助b，移動到c：
a --> b
a --> c
b --> c
將a 最上面的盤（2-1）移動到b，然後將a中剩下一塊盤移動到c，最後將b中的盤移動到c
假設 a 柱子上有三個盤子，需要借助b移動a 上面的兩個盤，然後將a剩下最大的盤移動到c，最後將b中的盤移動到c。
a --> c
a --> b
c --> b //這三步將a上前兩個盤子移動到b
a --> c //這一步將a上最大的盤子移動到c
b --> a
b --> c
a --> c //後面這三步將b上的盤子移動到c
原理是將 a 上的(n-1) 塊盤移動到b，然後a中剩下的，也是最大的一塊盤移動到c，最後將b上（n-1）塊盤移動到c。
def hanoi(n , a, b, c):
if n==1:
print (" hanoi tower move", a, "-->", c)
return
hanoi(n-1, a, c, b)
hanoi(1, a, b, c)
hanoi(n-1, b, a, c)
print (" when there is 1 ring on a")
hanoi(1, 'a', 'b', 'c')
print (" when there are 2 rings on a")
hanoi(2, 'a', 'b', 'c')
print (" when there are 3 rings on a")
hanoi(3, 'a', 'b', 'c')
print(" when there are 4 rings on a")
hanoi(4, 'a', 'b', 'c')
python函式之遞迴函式
在計算機程式設計裡，遞迴指的是乙個過程 函式不斷引用自身，直到引用的物件已知。1 自己呼叫自己 2 必須有乙個明確的結束條件 優點 缺點 計算n的階乘 def factorial n if n 1 return 1 fac n factorial n 1 return fac n 5print 的階...
Python之遞迴函式
如果乙個函式在函式內部呼叫函式本身，那麼這個函式就是遞迴函式。例如用遞迴函式計算階乘。deffact n if n 1 return 1.return n fact n 1 fact 1 1 fact 7 5040 fact 999 traceback most recent call last f...
python之函式遞迴
函式的遞迴 函式呼叫自身的程式設計技巧稱為遞迴 遞迴函式的特點 特點 特點 函式內部的 是相同的，只是針對引數不同，處理的結果不同當引數滿足乙個條件時，函式不再執行 示例 def sum numbers num print num 遞迴的出口很重要，否則會出現死迴圈 遞迴案例 計算數字累加 需求 定...