遞歸調(diào)用：
　　在調(diào)用一個(gè)函數(shù)的過程中，直接或者簡介調(diào)用了該函數(shù)本身 　　 必須有一個(gè)明確的結(jié)束條件
遞歸特性:
　　1. 必須有一個(gè)明確的結(jié)束條件
　　2. 每次進(jìn)入更深一層遞歸時(shí)，問題規(guī)模相比上次遞歸都應(yīng)有所減少
　　3. 遞歸效率不高，遞歸層次過多會(huì)導(dǎo)致棧溢出（在計(jì)算機(jī)中，函數(shù)調(diào)用是通過棧（stack）這種數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的，每當(dāng)進(jìn)入一個(gè)函數(shù)調(diào)用，棧就會(huì)加一層棧幀，
　　每當(dāng)函數(shù)返回，棧就會(huì)減一層棧幀。由于棧的大小不是無限的，所以，遞歸調(diào)用的次數(shù)過多，會(huì)導(dǎo)致棧溢出）

注意：函數(shù)不能夠像while那樣一直死循環(huán)下去，函數(shù)遞歸最大只能遞歸999次 ? # 例子 age(1)=age(2)+2 age(2)=age(3)+2 age(3)=age(4)+2 age(4)=age(5)+2 age(5)=18age(n)=age(n+1)+2 #n<5 age(n)=18 #n=5def age(n):if n == 5:return 18return age(n+1)+2print(age(1)) 練習(xí)：打印出列表中的所有元素 l = [1,[2,3,[4,5,[6,7,[8,9,[10,11,[12,13]]]]]]] def func(l):for i in l:if isinstance(i,list):func(i)else:print(i) func(l)

?

應(yīng)用場景：不知道應(yīng)該循環(huán)多少次，只知道什么時(shí)候應(yīng)該結(jié)束

轉(zhuǎn)載于:https://www.cnblogs.com/lucaq/p/7067697.html

總結(jié)

以上是生活随笔為你收集整理的python3 递归的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。