在乙個函式的內部，可以呼叫其他函式。如果乙個函式在內部呼叫的是它自身，就是遞迴函式
遞迴函式的重要知識點:
1:必須有乙個明確的結束條件。
2:相鄰兩次重複之間有緊密的聯絡，前一次要為後一次做準備。
我的理解：遞迴的執行過程有點類似盜夢空間的部分劇情，以此為例
def inception(num):
print('進入第%d層夢境'% num)
if num == 5 :
print('這是最深層第%d層夢境'%num)
print('開始醒來')
else:
inception(num+1)
print('從第%d層夢境醒來'% num)
inception(1)
執行結果:
進入第1層夢境
進入第2層夢境
進入第3層夢境
進入第4層夢境
進入第5層夢境
這是最深層第5層夢境
開始醒來
從第4層夢境醒來
從第3層夢境醒來
從第2層夢境醒來
從第1層夢境醒來
# 階乘 n！= 1*2*3*...*n
def factorial(num):
if num == 1:
return 1
else:
return num * factorial(num-1)
print(factorial(3))
python遞迴函式例項 python遞迴函式
python遞迴函式 什麼是遞迴?遞迴,就是在函式執行中自己呼叫自己 示例 def recursion n 定義遞迴函式 print n 列印n recursion n 1 在函式的執行種呼叫遞迴 recursion 1 呼叫函式 這個函式在不斷的自己呼叫自己,每次呼叫n 1,看下執行結果 998t...
python靜態遞迴函式 python遞迴函式
一 遞迴的定義 1.什麼是遞迴 在乙個函式裡在呼叫這個函式本身 2.最大遞迴層數做了乙個限制 997，但是也可以自己限制 1 deffoo 2 print n 3 n 1 4 foo n 5 foo 1 驗證997 3.最大層數限制是python預設的，可以做修改，但是不建議你修改。因為如果用997...
python靜態遞迴函式 python 遞迴函式
前言 本篇關於遞迴基本借鑑下面部落格講解加入自己理解。1.遞迴函式定義 如果乙個函式在函式內部呼叫自己，那這個函式就是遞迴函式。如 defsum arg,stop print arg if arg arg arg sum arg,stop sum 1,20 2.遞迴的特性 1 必須有乙個明確的結束條...