溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Python中遞歸以及遞歸遍歷目錄是怎樣的

發布時間:2021-10-25 09:07:05 來源:億速云 閱讀:185 作者:柒染 欄目:開發技術

這篇文章將為大家詳細講解有關Python中遞歸以及遞歸遍歷目錄是怎樣的,文章內容質量較高,因此小編分享給大家做個參考,希望大家閱讀完這篇文章后對相關知識有一定的了解。

    遞歸

    遞歸的概念:函數包含了對自身的調用,那么就是遞歸

    使用的場景:如果你發現你將要做的事情就是你現在做的,那么用遞歸

    遞歸類似循環;在編寫或閱讀遞歸時,首先我們關注的是遞歸的終止條件

    遞歸求和

    在接觸遞歸之前,我們先來做這么一個問題:如果說,要對一個數字列表求和(或者其他序列)求和,除了我們可以使用內置的sum函數,還有什么辦法?

    while循環

    L = [1,2,3,4,5]
    mysum = 0 #保存和的變量
    while L: #將列表最為循環條件
    	mysum += L[0] #每次將列表第一個位置的值加到和中
    	L = L[1:] #去掉列表第一個元素

    for循環

    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:])
    # 在返回值中,我們返回了一個函數的調用,并且傳遞的參數為去掉當前列表第一個元素的新列表

    遞歸處理非線性循環

    遞歸還可以處理一些非線性循環,而普通的循環是無法處理的;比如這樣一個列表對其求和:

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

    由于這個列表不是一個線性迭代,包含著復雜的元素嵌套,普通的循環語句處理起來將會非常難以控制

    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次,一個沒有終止條件的遞歸會引發錯誤(類似一個死循環)

    這是因為遞歸的每一次函數執行,都會在內存中產生新的函數副本,遞歸的內存消耗要大于普通循環

    >>> 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命令

    核心思路在于,目錄結構的深度及廣度是錯綜復雜的,通過單純的循環來做判定是一件非??嚯y的事情

    而遞歸恰好適合這樣的非線性循環問題,當然也有一些弊端,當目錄結構越來越復雜,那么程序的執行效率會越來越差

    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函數用來控制循環次數
                  	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函數用來控制循環次數
                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中遞歸以及遞歸遍歷目錄是怎樣的就分享到這里了,希望以上內容可以對大家有一定的幫助,可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。

    向AI問一下細節

    免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

    AI

    亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女