递归原理及实战实现输出某个目录下所有文件

递归

一、什么是递归

• 什么是递归： 在一个函数里在调用这个函数本身
• 最大递归层数是：997
• 最大递归层数可以修改，建议不要去修改 (如果997层数递归都没解决你的问题那只有两个原因：一、你的代码不适合用递归,二、你的代码太烂~)

二、递归函数的优缺点

• 递归函数的优点： 定义简单,逻辑清晰,理论上,可以说所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰

• 递归函数的缺点： 使用递归函数需要注意防止栈溢出

三、递归的实战

# 递归
递归函数 ：函数内部自己调用自己达到某个功能的目的
实战：遍历某个目录查找出所有的文件
# 需求 输出某个文件夹下所有的文件
分析：文件夹可能套文件夹 不要文件夹路径要所有的文件的路径 文件夹套文件夹 需要判断 在调用自己 
需要使用到os模块

需求： 遍历某个目录查输出所有的文件

• 方法一、使用循环的方式输出所有文件的路径 非递归的方法写

import os

def get_file_path(base_path):
    '''
    思路：如果是文件输出路径，如i过是文件夹 自己调用自己继续查到文件
    :param base_path:
    :return:
    '''

    for root, dir, files in os.walk(base_path):

        #  print(root)
        '''
        print(root) 打印root 代表打印当前路径下所有文件夹的路径
        /Users/azj/PycharmProjects/ws/python_advance_programming/dev_05_day(高阶函数、装饰器)
        /Users/azj/PycharmProjects/ws/python_advance_programming/dev_05_day(高阶函数、装饰器)/demo
        None
        '''
        #  print(dir)
        '''
        print(dir) # 把当前所有文件夹的名称打印出来 文件夹名称是个列表
        ['demo']
        []
        None
        '''

        #  print(files)
        '''
        print(files) # 输出每个问价夹下的文件且每个文件夹下的文件组成一个列表
        ['好用的内置函数.py', '什么是装饰器.py']
        ['__init__.py', 'grass.py', 'app.py']
        None
        '''

        for filename in files:  # 遍历文件名称
            # print(os.path.join(root, filename))
            return os.path.join(root, filename)


if __name__ == '__main__':
    base_path = r'/Users/azj/PycharmProjects/ws/python_advance_programming/dev_05_day(高阶函数、装饰器)'
    get_file_path(base_path)
    # print(get_file_path(base_path))

• 方法二 使用递归完成对文件的遍历输出所有的文件 使用 os.scandir 函数
• os.scandir 的性能比os.listdir 性能更高

def get_file_path2(base_path):
    for i in os.scandir(base_path):
        # 如果 i是文件则输出
        if os.path.isfile(i):
            print(os.path.join(base_path, i))
        elif os.path.isdir(i):
            get_file_path2(i)


if __name__ == '__main__':
    base_path = r'/Users/azj/PycharmProjects/ws/python_advance_programming/dev_05_day(高阶函数、装饰器)'
    get_file_path2(base_path)
'''
/usr/local/bin/python3.7 /Users/azj/PycharmProjects/ws/python_advance_programming/博客-笔记/笔记练习整理/递归、回调、闭包.py
/Users/azj/PycharmProjects/ws/python_advance_programming/dev_05_day(高阶函数、装饰器)/demo/__init__.py
/Users/azj/PycharmProjects/ws/python_advance_programming/dev_05_day(高阶函数、装饰器)/demo/grass.py
/Users/azj/PycharmProjects/ws/python_advance_programming/dev_05_day(高阶函数、装饰器)/demo/app.py
/Users/azj/PycharmProjects/ws/python_advance_programming/dev_05_day(高阶函数、装饰器)/好用的内置函数.py
/Users/azj/PycharmProjects/ws/python_advance_programming/dev_05_day(高阶函数、装饰器)/什么是装饰器.py
'''
print('---------')

• 方法三 使用递归完成对文件的遍历输出所有的文件 使用 os.listdir 函数

def get_file_path3(base_path):
    for file in os.listdir(base_path):
        file_path = os.path.join(base_path, file) # file 是个str 无论怎么样都得 先整成路径
        if os.path.isdir(file_path):
            get_file_path2(file_path)
        else:
            print(file_path)


if __name__ == '__main__':
    base_path3 = r'/Users/azj/PycharmProjects/ws/python_advance_programming/dev_05_day(高阶函数、装饰器)'
    get_file_path3(base_path3)