Python函數(shù)遞歸調(diào)用實現(xiàn)原理實例解析
更新時間：2020年08月11日 08:29:41 作者：吃了好多肉
這篇文章主要介紹了Python函數(shù)遞歸調(diào)用實現(xiàn)原理過程解析,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
函數(shù)的遞歸調(diào)用:
是函數(shù)嵌套調(diào)用的一種特殊形式
具體是指:
在調(diào)用一個函數(shù)的過程中又直接或間接地調(diào)用到了本身
# 直接調(diào)用本身
def func():
print('我是func')
func()
func()
# 函數(shù)會不斷的運行永遠不會結(jié)束,但Python不允許這種情況,會默認限制只能調(diào)1000次.
# 間接調(diào)用本身
def f1():
print('我是f1')
f2()
def f2():
print('我是f1')
f1()
f1()
# 此時也相當(dāng)于直接調(diào)用本身,f1-->f2-->f1-->f2-->f1。。。同樣會不斷循環(huán)
遞歸不應(yīng)該無限的調(diào)用下去，必須在滿足某種條件下結(jié)束遞歸
# 寫一個函數(shù)獲取0-9
def f1(n):
if n == 10:
return
print(n)
n += 1
f1(n)
f1(0)
# 0 1 2 3 4 5 6 7 8 9
遞歸的兩個階段:
1、回溯：一層一層調(diào)用下去
2、遞推：滿足某種條件，結(jié)束遞歸調(diào)用，然后一層一層返回。
遞歸的應(yīng)用：
例如打印出一個嵌套多層列表內(nèi)的所有元素
li = [1,2,[3,4,[5,6,[7,8],9]]]
def func(l):
for i in l:
if type(i) is list:
func(i)
else:
print(i)
func(li)
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了用python寫一個抽獎程序，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-05-05
python中SQLAlchemy使用前端頁面實現(xiàn)插入數(shù)據(jù)
這篇文章主要介紹了SQLAlchemy使用前端頁面實現(xiàn)插入數(shù)據(jù)，文章內(nèi)容介紹詳細巨頭有一定的參考價值，需要的小伙伴可以參考一下2022-03-03
在本篇文章里小編給各位分享的是關(guān)于Django工程的分層結(jié)構(gòu)的相關(guān)知識點內(nèi)容，有興趣的朋友們學(xué)習(xí)參考下。2019-07-07
大家好，本篇文章主要講的是Python中變量的作用域詳解，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下2022-01-01
下面小編就為大家?guī)硪黄獪\談python為什么不需要三目運算符和switch。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-06-06
在PyTorch中自定義fit()函數(shù)中的操作代碼
當(dāng)在進行有監(jiān)督學(xué)習(xí)時,我們可以使用fit()函數(shù)對模型進行訓(xùn)練,通過迭代優(yōu)化模型的參數(shù),使其能夠更好地擬合訓(xùn)練數(shù)據(jù),本文給大家介紹了在PyTorch中自定義fit()函數(shù)中的操作代碼,感興趣的同學(xué)可以跟著小編一起來看看2024-05-05
這篇文章主要介紹了Python生成不重復(fù)隨機值的方法,實例分析了Python算法實現(xiàn)與Python自帶方法的實現(xiàn)技巧,非常簡單實用,需要的朋友可以參考下2015-05-05
這篇文章主要介紹了Python中的進制轉(zhuǎn)換詳解,python內(nèi)置函數(shù)進行進制轉(zhuǎn)換的原理是將讀入的一個字符串(python默認讀入的都是字符串形式)轉(zhuǎn)為10進制，然后再用相關(guān)函數(shù)進行其他進制轉(zhuǎn)換,需要的朋友可以參考下2023-08-08
一個PYTHON腳本，能夠在LINUX上發(fā)送多播數(shù)據(jù)。其實編制起來也不算太麻煩。具體代碼如下2012-03-03
今天小編就為大家分享一篇使用pyshp包進行shapefile文件修改的例子，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12