小編給大家分享一下怎樣使用Python遞歸函數(shù)中的遞推,希望大家閱讀完這篇文章后大所收獲,下面讓我們一起去探討吧!
儀征ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場景,ssl證書未來市場廣闊!成為創(chuàng)新互聯(lián)建站的ssl證書銷售渠道,可以享受市場價格4-6折優(yōu)惠!如果有意向歡迎電話聯(lián)系或者加微信:18980820575(備注:SSL證書合作)期待與您的合作!
遞歸是什么?
是指函數(shù)/過程/子程序在運(yùn)行過程序中直接或間接調(diào)用自身而產(chǎn)生的重入現(xiàn)象。
下面是個人理解:遞歸就是在函數(shù)內(nèi)部調(diào)用自己的函數(shù)被稱之為遞歸。
實例:
#直接調(diào)用自己:def func: print('from func') func Func #間接調(diào)用自己def foo: print('from foo') bar def bar: print('from bar') foo Foo #遞歸的實現(xiàn):def age(n): if n == 1: return 18 return age(n-1)+2 print(age(5)) # age(5)=age(4)+2 第一次進(jìn)入# age(4)=age(3)+2 第二次進(jìn)入# age(3)=age(2)+2 第三次進(jìn)入# age(2)=age(1)+2 第四次進(jìn)入# age(1)=18 第五次進(jìn)入,最后判斷終止條件 # age(n)=age(n-1)+2 #n>1 遞歸終止條件# age(1)=18 #n=1 等于終止條件
遞歸的回溯與遞推
遞推:像上邊遞歸實現(xiàn)所拆解,遞歸每一次都是基于上一次進(jìn)行下一次的執(zhí)行,這叫遞推。回溯:則是在遇到終止條件,則從最后往回返一級一級的把值返回來,這叫回溯。
# 實例l =[1, 2, [3, [4, 5, 6, [7, 8, [9, 10, [11, 12, 13, [14, 15,[16,[17,]],19]]]]]]] def search(l): for item in l: if type(item) is list: search(item) else: print(item) search(l)
看完了這篇文章,相信你對怎樣使用Python遞歸函數(shù)中的遞推有了一定的了解,想了解更多相關(guān)知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝各位的閱讀!