您好,登錄后才能下訂單哦!
這篇文章將為大家詳細(xì)講解有關(guān)Python中遞歸以及遞歸遍歷目錄是怎樣的,文章內(nèi)容質(zhì)量較高,因此小編分享給大家做個(gè)參考,希望大家閱讀完這篇文章后對相關(guān)知識有一定的了解。
遞歸的概念:函數(shù)包含了對自身的調(diào)用,那么就是遞歸
使用的場景:如果你發(fā)現(xiàn)你將要做的事情就是你現(xiàn)在做的,那么用遞歸
遞歸類似循環(huán);在編寫或閱讀遞歸時(shí),首先我們關(guān)注的是遞歸的終止條件
在接觸遞歸之前,我們先來做這么一個(gè)問題:如果說,要對一個(gè)數(shù)字列表求和(或者其他序列)求和,除了我們可以使用內(nèi)置的sum函數(shù),還有什么辦法?
while循環(huán)
L = [1,2,3,4,5] mysum = 0 #保存和的變量 while L: #將列表最為循環(huán)條件 mysum += L[0] #每次將列表第一個(gè)位置的值加到和中 L = L[1:] #去掉列表第一個(gè)元素
for循環(huán)
L = [1,2,3,4,5] mysum = 0 for var in L: mysum += var
遞歸求和
def mysum(L): if not L: print ('L is empty') return 0 else: return L[0]+mysum(L[1:]) # 在返回值中,我們返回了一個(gè)函數(shù)的調(diào)用,并且傳遞的參數(shù)為去掉當(dāng)前列表第一個(gè)元素的新列表
遞歸還可以處理一些非線性循環(huán),而普通的循環(huán)是無法處理的;比如這樣一個(gè)列表對其求和:
L = [1,[2,[3,4],5],6,[7,8]]
由于這個(gè)列表不是一個(gè)線性迭代,包含著復(fù)雜的元素嵌套,普通的循環(huán)語句處理起來將會非常難以控制
L = [1,[2,[3,4],5],6,[7,8]] sum = 0 def mysum(L): global sum for var in L: if not isinstance(var,list): #如果其中元素不為列表類型,則為一個(gè)確定的值 sum += var else: mysum(var) return
思考:假如你有10000塊,每天花一半,毛錢直接舍棄,那么這錢可以花幾天?
遞歸解決:
def cost(money,day=0): if money > 0: money = money // 2 #每次花一半 day += 1 #花完天數(shù)+1 cost(money,day) #開啟花錢遞歸 else: print('一共可以花%d天' % day) return #必須要有的一個(gè)終止條件
Python中,遞歸的最大上限次數(shù)差不多是998次,一個(gè)沒有終止條件的遞歸會引發(fā)錯(cuò)誤(類似一個(gè)死循環(huán))
這是因?yàn)檫f歸的每一次函數(shù)執(zhí)行,都會在內(nèi)存中產(chǎn)生新的函數(shù)副本,遞歸的內(nèi)存消耗要大于普通循環(huán)
>>> def func(): ... return func() ... >>> func() Traceback (most recent call last): File "<stdin>", line 1, in <module> File "<stdin>", line 2, in func File "<stdin>", line 2, in func File "<stdin>", line 2, in func [Previous line repeated 995 more times] RecursionError: maximum recursion depth exceeded #這里我們在995次遞歸之后,達(dá)到上線,從而報(bào)錯(cuò)
我們也可以手動(dòng)干預(yù)遞歸的上限,但是這是有風(fēng)險(xiǎn)的,要結(jié)合計(jì)算機(jī)本身內(nèi)存來考慮
>>> import sys >>> sys.setrecursionlimit(num) # num為控制修改的最大遞歸上限次數(shù)
核心思路在于,目錄結(jié)構(gòu)的深度及廣度是錯(cuò)綜復(fù)雜的,通過單純的循環(huán)來做判定是一件非常苦難的事情
而遞歸恰好適合這樣的非線性循環(huán)問題,當(dāng)然也有一些弊端,當(dāng)目錄結(jié)構(gòu)越來越復(fù)雜,那么程序的執(zhí)行效率會越來越差
import os def getdir(path, level=0): if path == '': path = os.getcwd() # 獲取當(dāng)前的工作目錄 level += 4 num = level // 4 abs_path = os.path.abspath(path) for name in os.listdir(path): # 返回的是一個(gè)列表 format_str = '' if os.path.isfile(os.path.join(abs_path, name)): for var in range(num): # range函數(shù)用來控制循環(huán)次數(shù) format_str += '_' * 4 + '▕' format_str = format_str[0:-1] format_str += name mystr = format_str.replace('_', ' ', level-4) # 替換掉level-4個(gè)_ else: for var in range(num): # range函數(shù)用來控制循環(huán)次數(shù) format_str += '_' * 4 + '▕' # 輸出樣式構(gòu)造 format_str += name mystr = format_str.replace('_',' ',level-4) # 替換掉level-4個(gè)_ print(mystr) # 輸出格式字符串 name = os.path.join(abs_path,name) if os.path.isdir(name): # 絕對路徑,判斷是否是文件夾 getdir(name,level) path = input('請輸入你要遍歷的目錄:') getdir(path)
關(guān)于Python中遞歸以及遞歸遍歷目錄是怎樣的就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,可以學(xué)到更多知識。如果覺得文章不錯(cuò),可以把它分享出去讓更多的人看到。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。