Python中遞歸以及遞歸遍歷目錄詳解
更新時間：2021年10月24日 10:01:22 作者：李恩澤的技術博客
最近用Python讀取文件夾下所有圖片文件時,遇到一點點麻煩,該文件夾包含多級子文件夾,這篇文章主要給大家介紹了關于Python中遞歸以及遞歸遍歷目錄的相關資料,需要的朋友可以參考下
遞歸
遞歸的概念：函數包含了對自身的調用，那么就是遞歸
使用的場景：如果你發(fā)現你將要做的事情就是你現在做的，那么用遞歸
遞歸類似循環(huán)；在編寫或閱讀遞歸時，首先我們關注的是遞歸的終止條件
遞歸求和
在接觸遞歸之前，我們先來做這么一個問題：如果說，要對一個數字列表求和（或者其他序列）求和，除了我們可以使用內置的sum函數，還有什么辦法？
while循環(huán)
L = [1,2,3,4,5] mysum = 0 #保存和的變量 while L: #將列表最為循環(huán)條件 mysum += L[0] #每次將列表第一個位置的值加到和中 L = L[1：] #去掉列表第一個元素
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:])
# 在返回值中，我們返回了一個函數的調用，并且傳遞的參數為去掉當前列表第一個元素的新列表
遞歸處理非線性循環(huán)
遞歸還可以處理一些非線性循環(huán)，而普通的循環(huán)是無法處理的；比如這樣一個列表對其求和：
L = [1,[2,[3,4],5],6,[7,8]]
由于這個列表不是一個線性迭代，包含著復雜的元素嵌套，普通的循環(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):
#如果其中元素不為列表類型，則為一個確定的值
sum += var
else:
mysum(var)
return
花錢遞歸
思考：假如你有10000塊，每天花一半，毛錢直接舍棄，那么這錢可以花幾天？
遞歸解決：
def cost(money,day=0):
if money > 0:
money = money // 2 #每次花一半
day += 1 #花完天數+1
cost(money,day) #開啟花錢遞歸
else:
print('一共可以花%d天' % day)
return #必須要有的一個終止條件
遞歸注意事項
Python中，遞歸的最大上限次數差不多是998次，一個沒有終止條件的遞歸會引發(fā)錯誤(類似一個死循環(huán))
這是因為遞歸的每一次函數執(zhí)行，都會在內存中產生新的函數副本，遞歸的內存消耗要大于普通循環(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次遞歸之后，達到上線，從而報錯
我們也可以手動干預遞歸的上限，但是這是有風險的，要結合計算機本身內存來考慮
>>> import sys >>> sys.setrecursionlimit(num) # num為控制修改的最大遞歸上限次數
實現Tree命令
核心思路在于，目錄結構的深度及廣度是錯綜復雜的，通過單純的循環(huán)來做判定是一件非?？嚯y的事情
而遞歸恰好適合這樣的非線性循環(huán)問題，當然也有一些弊端，當目錄結構越來越復雜，那么程序的執(zhí)行效率會越來越差
import os
def getdir(path, level=0):
if path == '':
path = os.getcwd() # 獲取當前的工作目錄
level += 4
num = level // 4
abs_path = os.path.abspath(path)
for name in os.listdir(path): # 返回的是一個列表
format_str = ''
if os.path.isfile(os.path.join(abs_path, name)):
for var in range(num): # range函數用來控制循環(huán)次數
format_str += '_' * 4 + '▕'
format_str = format_str[0:-1]
format_str += name
mystr = format_str.replace('_', ' ', level-4) # 替換掉level-4個_
else:
for var in range(num): # range函數用來控制循環(huán)次數
format_str += '_' * 4 + '▕' # 輸出樣式構造
format_str += name
mystr = format_str.replace('_',' ',level-4) # 替換掉level-4個_
print(mystr) # 輸出格式字符串
name = os.path.join(abs_path,name)
if os.path.isdir(name): # 絕對路徑,判斷是否是文件夾
getdir(name,level)
path = input('請輸入你要遍歷的目錄：')
getdir(path)
總結
到此這篇關于Python中遞歸以及遞歸遍歷目錄的文章就介紹到這了,更多相關Python遞歸遍歷目錄內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了python opencv膚色檢測的實現示例,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-12-12
本文主要對通過Python爬蟲代理IP快速增加博客閱讀量的方法進行分析介紹。具有很好的參考價值，需要的朋友一起來看下吧2016-12-12
這篇文章主要介紹了Python命名空間的本質和加載順序，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2018-12-12
本文主要介紹了python3實現tailf命令的示例代碼,tail -f 是一個linux的操作命令.其主要的是會把文件里的最尾部的內容顯顯示在屏幕上,并且不斷刷新,只要文件有變動就可以看到最新的文件內容,感興趣的可以了解一下2023-11-11
在本篇文章里小編給大家整理的是關于python獲取系統內存占用信息的實例方法，有需要的朋友們可以參考學習下。2020-07-07
在本篇文章里小編給大家分享了關于linux環(huán)境中沒有網絡怎么下載python的相關知識點內容，需要的朋友們參考下。2019-07-07
這篇文章主要介紹了Python實戰(zhàn)之手寫一個搜索引擎,文中有非常詳細的代碼示例,對正在學習python的小伙伴們有非常好的幫助,需要的朋友可以參考下2021-04-04
使用BeautifulSoup和Pandas進行網頁數據抓取與清洗處理
在數據分析和機器學習的項目中,數據的獲取,清洗和處理是非常關鍵的步驟,下面我們就來講講如何利用Python中的Beautiful Soup庫進行這樣的操作吧2025-02-02
這篇文章主要給大家介紹了關于Python爬蟲教程之利用正則表達式匹配網頁內容的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-12-12
這篇文章主要介紹了Python實現簡單拆分PDF文件的方法,可實現將一個PDF文件拆分成指定份數的功能,涉及pyPdf模塊的使用技巧,需要的朋友可以參考下2015-07-07