2.函數的遞歸的定義 函數的遞歸調用:是函數嵌套調用的一種特殊形式 具體是指:在調用一個函數的過程中又直接或者間接的調用到本身,是一個死迴圈,最大遞歸是1000次,超出之後報錯。 2.函數遞歸的調用 # 直接調本身 def f1(): print('是我還是我') f1() f1() # 間接調用 ...
2.函數的遞歸的定義
函數的遞歸調用:是函數嵌套調用的一種特殊形式
具體是指:在調用一個函數的過程中又直接或者間接的調用到本身,是一個死迴圈,最大遞歸是1000次,超出之後報錯。
2.函數遞歸的調用
# 直接調本身
def f1():
print('是我還是我')
f1()
f1()
# 間接調用
def f1():
print('f1')
f2()
def f2():
print('f2')
f1()
作用:一段代碼的迴圈運行方式的方案有兩種
1.是while true迴圈
2.函數的遞歸--return結束函數的調用
3.遞歸調用的兩個階段
回溯:一層一層調用下去
遞推:滿足某種結束條件,結束遞歸調用,然後一層一層返回
遞歸調用的案列
l=[1,[1,2],[1,[1,2],[1,2,3]]]
# 需求把l裡面的數據打散取出來
def f1(l):
for x in l:
if type(x) is list: #如果迴圈出來的是列表則繼續迴圈判斷
f1(x)
else:
print(x)