Python筆記 遞迴函式

#遞迴函式本質就是函式內部自己呼叫自己

#遞迴函式最重要的就是找到出口（終止的條件）
count =
0#定義乙個全域性變數
deftell_story()
:global count
count +=
1print
('從前有座山'
)print
('山上有座廟'
)print
('廟裡有個老和尚'
)print
('還有乙個小和尚'
)print
('老和尚在給小和尚講故事'
)print
('故事是這樣的'
)if count <5:
tell_story(
)tell_story(
)#用遞迴求n的階乘
defjiecheng
(n):
if n ==0:
return
1return n * jiecheng(n-1)
print
(jiecheng(5)
)#用遞迴求斐波那契第n個數
deffbnq
(n):
if n ==
1or n ==2:
return
1return fbnq(n-2)
+ fbnq(n-1)
print
(fbnq(9)
)

從前有座山

山上有座廟
廟裡有個老和尚
還有乙個小和尚
老和尚在給小和尚講故事
故事是這樣的
從前有座山
山上有座廟
廟裡有個老和尚
還有乙個小和尚
老和尚在給小和尚講故事
故事是這樣的
從前有座山
山上有座廟
廟裡有個老和尚
還有乙個小和尚
老和尚在給小和尚講故事
故事是這樣的
從前有座山
山上有座廟
廟裡有個老和尚
還有乙個小和尚
老和尚在給小和尚講故事
故事是這樣的
從前有座山
山上有座廟
廟裡有個老和尚
還有乙個小和尚
老和尚在給小和尚講故事
故事是這樣的
12034
process finished with exit code 0

Python筆記之遞迴函式

python支援遞迴函式 即直接或者間接地呼叫自身以進行迴圈的函式。遞迴是python中比較的高階的話題，並且它在python中比較少見。然後，它是一項非常有用的技術，因為它允許程式遍歷擁有任意的，不可預知的形狀的結構。我們來看乙個例子。假如要對乙個數字列表求和，我們可以使用內建的sum函式，或者是...

個人筆記 Python 遞迴函式

1.1 什麼叫遞迴函式 函式在執行過程中呼叫函式本身，則該函式稱為遞迴函式 自己用自己 嘻嘻 下面用 來描述 遞迴函式 defdigui num 1.列印變數 print num 檢測num是否大於0 if num 0 將num 1傳遞給函式 digui num 1 呼叫函式 digui 3 輸出結...

筆記 python基礎之遞迴函式

學習要求 能看懂遞迴 能知道遞迴的應用場景 遞迴函式 了解什麼是遞迴 在函式中呼叫自身函式 最大遞迴深度預設是997 998 是python從記憶體角度出發做得限制 while true print 從前有座山 def story print 從前有座山 story print 111 story ...