欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Python中遞歸以及遞歸遍歷目錄詳解

 更新時(shí)間:2021年10月24日 10:01:22   作者:李恩澤的技術(shù)博客  
最近用Python讀取文件夾下所有圖片文件時(shí),遇到一點(diǎn)點(diǎn)麻煩,該文件夾包含多級(jí)子文件夾,這篇文章主要給大家介紹了關(guān)于Python中遞歸以及遞歸遍歷目錄的相關(guān)資料,需要的朋友可以參考下

遞歸

遞歸的概念:函數(shù)包含了對(duì)自身的調(diào)用,那么就是遞歸

使用的場(chǎng)景:如果你發(fā)現(xiàn)你將要做的事情就是你現(xiàn)在做的,那么用遞歸

遞歸類似循環(huán);在編寫(xiě)或閱讀遞歸時(shí),首先我們關(guān)注的是遞歸的終止條件

遞歸求和

在接觸遞歸之前,我們先來(lái)做這么一個(gè)問(wèn)題:如果說(shuō),要對(duì)一個(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),而普通的循環(huán)是無(wú)法處理的;比如這樣一個(gè)列表對(duì)其求和:

L = [1,[2,[3,4],5],6,[7,8]]

由于這個(gè)列表不是一個(gè)線性迭代,包含著復(fù)雜的元素嵌套,普通的循環(huán)語(yǔ)句處理起來(lái)將會(huì)非常難以控制

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) #開(kāi)啟花錢遞歸
    else:
        print('一共可以花%d天' % day)
        return #必須要有的一個(gè)終止條件

遞歸注意事項(xiàng)

Python中,遞歸的最大上限次數(shù)差不多是998次,一個(gè)沒(méi)有終止條件的遞歸會(huì)引發(fā)錯(cuò)誤(類似一個(gè)死循環(huán))

這是因?yàn)檫f歸的每一次函數(shù)執(zhí)行,都會(huì)在內(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
#這里我們?cè)?95次遞歸之后,達(dá)到上線,從而報(bào)錯(cuò)

我們也可以手動(dòng)干預(yù)遞歸的上限,但是這是有風(fēng)險(xiǎn)的,要結(jié)合計(jì)算機(jī)本身內(nèi)存來(lái)考慮

>>> import sys
>>> sys.setrecursionlimit(num)
# num為控制修改的最大遞歸上限次數(shù)

實(shí)現(xiàn)Tree命令

核心思路在于,目錄結(jié)構(gòu)的深度及廣度是錯(cuò)綜復(fù)雜的,通過(guò)單純的循環(huán)來(lái)做判定是一件非??嚯y的事情

而遞歸恰好適合這樣的非線性循環(huán)問(wèn)題,當(dāng)然也有一些弊端,當(dāng)目錄結(jié)構(gòu)越來(lái)越復(fù)雜,那么程序的執(zhí)行效率會(huì)越來(lái)越差

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ù)用來(lái)控制循環(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ù)用來(lái)控制循環(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): # 絕對(duì)路徑,判斷是否是文件夾
	    getdir(name,level)
path = input('請(qǐng)輸入你要遍歷的目錄:')
getdir(path)

總結(jié)

到此這篇關(guān)于Python中遞歸以及遞歸遍歷目錄的文章就介紹到這了,更多相關(guān)Python遞歸遍歷目錄內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • next在python中返回迭代器的實(shí)例方法

    next在python中返回迭代器的實(shí)例方法

    在本篇文章里小編給大家整理的是一篇關(guān)于next在python中返回迭代器的實(shí)例方法,有興趣的朋友們可以嘗試下。
    2020-12-12
  • Python魔術(shù)方法詳解

    Python魔術(shù)方法詳解

    這篇文章主要介紹了Python魔術(shù)方法詳解,本文講解了構(gòu)造和初始化、用于比較的魔術(shù)方法、數(shù)值處理的魔術(shù)方法、普通算數(shù)操作符等內(nèi)容,需要的朋友可以參考下
    2015-02-02
  • django3.02模板中的超鏈接配置實(shí)例代碼

    django3.02模板中的超鏈接配置實(shí)例代碼

    在本篇文章里小編給大家整理了關(guān)于django3.02模板中的超鏈接配置實(shí)例代碼內(nèi)容,需要的朋友們可以學(xué)習(xí)參考下。
    2020-02-02
  • Python?虛擬環(huán)境的價(jià)值和常用命令詳解

    Python?虛擬環(huán)境的價(jià)值和常用命令詳解

    在實(shí)際項(xiàng)目開(kāi)發(fā)中,我們通常會(huì)根據(jù)自己的需求去下載各種相應(yīng)的框架庫(kù),如Scrapy、Beautiful?Soup等,但是可能每個(gè)項(xiàng)目使用的框架庫(kù)并不一樣,或使用框架的版本不一樣,今天給大家分享下Python?虛擬環(huán)境的價(jià)值和常用命令,感興趣的朋友一起看看吧
    2022-05-05
  • python os.rename實(shí)例用法詳解

    python os.rename實(shí)例用法詳解

    在本篇文章里小編給大家整理的是一篇關(guān)于python os.rename實(shí)例用法詳解內(nèi)容,有需要的朋友們可以學(xué)習(xí)下。
    2020-12-12
  • 學(xué)習(xí)python 的while循環(huán)嵌套

    學(xué)習(xí)python 的while循環(huán)嵌套

    這篇文章主要為大家介紹了python 的while循環(huán)嵌套,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來(lái)幫助
    2021-12-12
  • 使用Python將PDF文件轉(zhuǎn)存為圖片的代碼示例

    使用Python將PDF文件轉(zhuǎn)存為圖片的代碼示例

    因工作中的某些奇葩要求,需要將PDF文件的每頁(yè)內(nèi)容轉(zhuǎn)存成按順序編號(hào)的圖片,用第三方軟件或者在線轉(zhuǎn)換也可以,但批量操作還是Python方便,所以本文給大家介紹了使用Python將PDF文件轉(zhuǎn)存為圖片的方法,需要的朋友可以參考下
    2023-09-09
  • Pytorch從0實(shí)現(xiàn)Transformer的實(shí)踐

    Pytorch從0實(shí)現(xiàn)Transformer的實(shí)踐

    本文主要介紹了Pytorch從0實(shí)現(xiàn)Transformer的實(shí)踐,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2022-05-05
  • Python 模擬員工信息數(shù)據(jù)庫(kù)操作的實(shí)例

    Python 模擬員工信息數(shù)據(jù)庫(kù)操作的實(shí)例

    下面小編就為大家?guī)?lái)一篇Python 模擬員工信息數(shù)據(jù)庫(kù)操作的實(shí)例。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2017-10-10
  • python代碼 if not x: 和 if x is not None: 和 if not x is None:使用介紹

    python代碼 if not x: 和 if x is not None: 和 if not x is None:使用

    這篇文章主要介紹了python代碼 if not x: 和 if x is not None: 和 if not x is None:使用介紹,需要的朋友可以參考下
    2016-09-09

最新評(píng)論