個人筆記 Python 遞迴函式

1.1>、什麼叫遞迴函式

函式在執行過程中呼叫函式本身，則該函式稱為遞迴函式（自己用自己  ？？嘻嘻）

下面用**來描述：

#

遞迴函式
defdigui(num):
#1.列印變數
print
(num)
#檢測num是否大於0
if num >0:
#將num-1傳遞給函式
digui(num-1)
#呼叫函式
digui(3)

傳參 3 ，第乙個print輸出 3，然後進行判斷 3 > 0 這是我們需要執行if下的digui(3-1),也就是把引數2傳給digui()，一直到if為false，程式結束執行，依次列印出 3 2 1 0；

1>.使用遞迴實現：計算某個數的階乘

#

1.1 使用遞迴實現：計算某個數的階乘
#階乘n!=1×2×3×...×n  0的階乘為1
#普通方式實現
while
true:
x = 1n = input('
請輸入乙個自然數,退出程式請輸入quit:')
c = '
quit
'if n ==c:
break
z =int(n)
for i in range(1, z + 1):
x *=i
print
(x)#
遞迴函式實現
defgetsum(n):
if n == 1 or n ==0:
return 1
return n * getsum(n - 1)
#呼叫函式
print(getsum(10))

Python筆記 遞迴函式

遞迴函式本質就是函式內部自己呼叫自己 遞迴函式最重要的就是找到出口 終止的條件 count 0 定義乙個全域性變數 deftell story global count count 1print 從前有座山 print 山上有座廟 print 廟裡有個老和尚 print 還有乙個小和尚 print ...

Python筆記之遞迴函式

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

筆記 python基礎之遞迴函式

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