函數的遞歸

1.函數的遞歸的定義

函數的遞歸調用：是函數嵌套調用的一種特殊形式

創新互聯堅持“要么做到，要么別承諾”的工作理念，服務領域包括：成都網站制作、成都做網站、企業官網、英文網站、手機端網站、網站推廣等服務，滿足客戶于互聯網時代的綠園網站設計、移動媒體設計的需求，幫助企業找到有效的互聯網解決方案。努力成為您成熟可靠的網絡建設合作伙伴！

具體是指：在調用一個函數的過程中又直接或者間接的調用到本身，是一個死循環，最大遞歸是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)

當前標題：函數的遞歸
轉載來于：http://m.kartarina.com/article24/dsogice.html

成都網站建設公司_創新互聯，為您提供、建站公司、響應式網站、面包屑導航、搜索引擎優化、品牌網站制作

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源：創新互聯

猜你還喜歡下面的內容