本章內容：

? ? 學習遞歸；如何將問題分解成基線條件和遞歸條件。
? ?
1) 每個遞歸函數都有兩部分：基線條件(base case)和遞歸條件(recursive base)。例如：打印3...2...1

def countdown(i):print(i)if i <= 0:returnelse:countdown(i-1)

? ??
2) 調用棧(call stack):調用另一個函數時，當前函數暫停并處于未完成狀態。
? ?
3）小結:
? ? 遞歸指的是調用自己的函數；
? ? 每個遞歸函數都有兩個條件：基線條件和遞歸條件。
? ? 棧有兩種操作：壓入和彈出。
? ? 所有函數調用都進入調用棧。
? ? 調用?？赡芎荛L，這將占用大量的內存。

遞歸調用計算7的階乘：

def fact(x):if x == 1:return xelse:return x*fact(x-1)print(fact(7))

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的图解算法学习笔记（三）：递归的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。