溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下怎樣使用Python遞歸函數中的遞推，希望大家閱讀完這篇文章后大所收獲，下面讓我們一起去探討吧！
遞歸是什么？
是指函數/過程/子程序在運行過程序中直接或間接調用自身而產生的重入現象。
下面是個人理解：遞歸就是在函數內部調用自己的函數被稱之為遞歸。
實例：
#直接調用自己：def func: print('from func') func
Func
#間接調用自己def foo: print('from foo') bar
def bar: print('from bar') foo
Foo
#遞歸的實現：def age(n): if n == 1: return 18 return age(n-1)+2
print(age(5))
# age(5)=age(4)+2 第一次進入# age(4)=age(3)+2 第二次進入# age(3)=age(2)+2 第三次進入# age(2)=age(1)+2 第四次進入# age(1)=18 第五次進入，最后判斷終止條件
# age(n)=age(n-1)+2 #n>1 遞歸終止條件# age(1)=18 #n=1 等于終止條件遞歸的回溯與遞推
遞推：像上邊遞歸實現所拆解，遞歸每一次都是基于上一次進行下一次的執行，這叫遞推。回溯：則是在遇到終止條件，則從最后往回返一級一級的把值返回來，這叫回溯。
# 實例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遞歸函數中的遞推有了一定的了解，想了解更多相關知識，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
