文件目录的遍历（python）

三种方式遍历文件目录：
一、递归遍历目录
递归的思想：
递归调用：一个函数，调用了自身，称为递归调用
递归函数：一个会调用自身的函数称为递归函数

凡是循环能干的事，递归都能干

利用递归实现前n个数的和

# 1、先利用for循环实现
n = int(input())
def sum1(n):
    sum = 0
    for x in range(1, n + 1):
        sum += x
    return sum

n= 5 >>> 15

# 2、利用递归实现
def sum2(n):
    if n == 1:
        return 1
    else:
        return n + sum2(n - 1)
res = sum2(5)
print("res =", res)

基本思想如下：
1+2+3+4+5
sum2(1) + 0 = sum2(1)
sum2(1) + 2 = sum2(2)
sum2(2) + 3 = sum2(3)
sum2(3) + 4 = sum2(4)
sum2(4) + 5 = sum2(5)

        5 + sum2(4)
        5 + 4 + sum2(3)
        5 + 4 + 3 + sum2(2)
        5 + 4 + 3 + 2 + sum2(1)
        5 + 4 + 3 + 2 + 1

3、利用递归的思想去遍历目录
import os # 导入os模块
def getAllDirRE(path, sp = ""): # 定义得到所有文件的函数
    #得到当前目录下所有的文件
    filesList = os.listdir(path)
    #处理每一个文件
    sp += "   " # 是为了出现有目录层级
    for fileName in filesList: 
        #判断是否是路径（用绝对路径）
        fileAbsPath = os.path.join(path, fileName) # os.path.join(参数1，参数2)是将2个参数(path+fileName)合并成一个路径
        #判断是普通文件还是文件夹
        if os.path.isdir(fileAbsPath): # 判断如果是目录文件则调用递归继续遍历
            print(sp + "目录：", fileName)
            #递归调用
            getAllDirRE(fileAbsPath, sp)  # 调用了自身---递归调用
            # 递归调用时，此时的fileAbspath就相等于getAllDirRE中的参数path，此时的sp已经是sp+="  " 
        else:
            print(sp + "普通文件：", fileName)

getAllDirRE(r"加自己需要遍历的文件路径")  
# python进行读取的文件时，总需要在路径中去除掉一些特殊意义的字符进行转义，所以在路径前面加r

二、利用栈模拟递归来遍历目录（属于深度遍历）
栈的思想：先进后出
（假设成一个下段是闭口的玻璃管，现在你往玻璃管里放入硬币，当需要拿出这些硬币时，你先倒出的肯定是你最后放入的硬币）

深度遍历也是利用栈的思想

import os
def getAllDirDE(path,sp = ""):
    stack = [] # 空栈
    stack.append(path)  #　压栈
    #处理栈，当栈为空的时候结束循环
    while len(stack) != 0:
        #从栈里取出数据
        #[]
        dirPath = stack.pop() 　＃　出栈
        #print(dirPath)
        #目录下所有文件
        filesList = os.listdir(dirPath)
        #print(filesList)
        #处理每一个文件，如果是普通文件则打印出来，如果是目录则将该目录的地址压栈
        for fileName in filesList:　　　＃　遍历文件
            fileAbsPath = os.path.join(dirPath, fileName)
            # sp += "  "
            if os.path.isdir(fileAbsPath):
                #是目录就压栈
                print(sp + "目录：" + fileName)
                stack.append(fileAbsPath)
                #["B", "E", "F"]
            else:
                #打印普通文件
                print(sp + "普通：" + fileName)
getAllDirDE(r"遍历的文件路径")　＃　根据自己文件路径自己添加


三、队列模拟递归遍历目录（先进先出）
    import os
    import collections

    def getAllDirQU(path):
    queue = collections.deque()
    #进队
    queue.append(path)
    while len(queue) != 0:
        #出队数据
        dirPath = queue.popleft()
        #找出所有的文件
        filesList = os.listdir(dirPath)

        for fileName in filesList:
            #绝对路径
            fileAbsPath = os.path.join(dirPath, fileName)
            #判断是否是目录，是目录就进队，不是就打印
            if os.path.isdir(fileAbsPath):
                print("目录：" + fileName)
                queue.append(fileAbsPath)
            else:
                print("普通文件：" + fileName)
    getAllDirQU(r"path路径")