建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷解決方案
創(chuàng)新互聯(lián)Python教程：如何使用Python遞歸函數(shù)中的遞推？
我們大家都知道，一個(gè)函數(shù)可能存在多種不同的用法，很少是有函數(shù)只針對(duì)一個(gè)方式，那么基于一種函數(shù)，我們肯定要了解多個(gè)方式，今日針對(duì)遞歸函數(shù)里的遞推內(nèi)容給大家介紹哦~
成都創(chuàng)新互聯(lián)公司是一家專業(yè)提供麻陽(yáng)企業(yè)網(wǎng)站建設(shè),專注與成都做網(wǎng)站、成都網(wǎng)站建設(shè)、H5高端網(wǎng)站建設(shè)、小程序制作等業(yè)務(wù)。10年已為麻陽(yáng)眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站制作公司優(yōu)惠進(jìn)行中。
遞歸是什么？
是指函數(shù)/過(guò)程/子程序在運(yùn)行過(guò)程序中直接或間接調(diào)用自身而產(chǎn)生的重入現(xiàn)象。
下面是個(gè)人理解：遞歸就是在函數(shù)內(nèi)部調(diào)用自己的函數(shù)被稱之為遞歸。
實(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
#遞歸的實(shí)現(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 等于終止條件遞歸的回溯與遞推
遞推：像上邊遞歸實(shí)現(xiàn)所拆解，遞歸每一次都是基于上一次進(jìn)行下一次的執(zhí)行，這叫遞推。回溯：則是在遇到終止條件，則從最后往回返一級(jí)一級(jí)的把值返回來(lái)，這叫回溯。
# 實(shí)例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)
好啦，以上就是關(guān)于遞推的全部?jī)?nèi)容啦，大家快來(lái)試試吧~
本文標(biāo)題：創(chuàng)新互聯(lián)Python教程：如何使用Python遞歸函數(shù)中的遞推？
本文來(lái)源：http://fisionsoft.com.cn/article/djgieed.html
