8天Python从入门到精通第十六章 Python高阶技巧 16.7 递归

曾经终败给现在 2024-03-27 15:04 11阅读 0赞

#### 8天Python从入门到精通 ####

[【黑马程序员python教程，8天python从入门到精通，学python看这套就够了】][python_8_python_python]

#### 文章目录 ####

*   *   *  8天Python从入门到精通
         *  第十六章 Python高阶技巧
         *   *  16.7 递归
             *   *  16.7.1 递归
                 *  16.7.2 递归找文件
                 *  16.7.3 总结

#### 第十六章 Python高阶技巧 ####

##### 16.7 递归 #####

###### 16.7.1 递归 ######

递归在编程中是一种非常重要的算法

递归： 即方法（函数）自己调用自己的一种特殊编程写法

如：

![在这里插入图片描述][8989d66513ee4d53a35b76c6d3484c16.png_pic_center]

函数调用自己，即称之为递归调用。

那么，什么场景中会使用到递归呢？

###### 16.7.2 递归找文件 ######

最典型的递归场景为找出一个文件夹中全部的文件。

如图，在D:/test 文件夹内，有如下嵌套结构和所属的文件， 可以通过递归编程的形式完成

![在这里插入图片描述][72aeaa41159e4d29b961f41e3d010add.png_pic_center]

![在这里插入图片描述][310640c00fbe4e9daa9f374e1a389702.png_pic_center]

环境准备，如上图

![在这里插入图片描述][1ed0762a501f4b15bdf16ed8959054d4.png_pic_center]

找出test 中的所有文件

import os
    
    def get_files_recursion_from_dir(path):
        """
        从指定的文件夹中使用递归的方式, 获取全部的文件列表
        :param path: 被判断的文件夹
        :return: list, 包含全部的文件, 如果目录不存在或者无文件, 返回 []
        """
        file_list = []
        if os.path.exists(path):
            for f in os.listdir(path):
                new_path = path + "/" + f
                if os.path.isdir(new_path):
                    file_list += get_files_recursion_from_dir(new_path)
                else:
                    file_list.append(new_path)
    
        else:
            print(f"指定的目录{
          path} 不存在")
            return []
    
        return file_list
    
    if __name__ == '__main__':
        print(get_files_recursion_from_dir("F:/test")

运行结果

![在这里插入图片描述][6678defb055e4f989e8f808a9871a12c.png_pic_center]

###### 16.7.3 总结 ######

1.  什么是递归

在满足条件的情况下，函数自己调用自己的一种特殊编程技巧

1.  递归需要注意什么？

*  注意退出的条件，否则容易变成无限递归
 *  注意返回值的传递，确保从最内层，层层传递到最外层

1.  os模块的3个方法

*  os.listdir，列出指定目录下的内容
 *  os.path.isdir，判断给定路径是否是文件夹，是返回True，否返回False
 *  os.path.exists，判断给定路径是否存在，存在返回True，否则返回False

OK，撒花，感谢黑马。

[python_8_python_python]: https://www.bilibili.com/video/BV1qW4y1a7fU
[8989d66513ee4d53a35b76c6d3484c16.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/b6f56fb5c2ee4b10a0b1b79179411bd2.png
[72aeaa41159e4d29b961f41e3d010add.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/3db88a36ea7349e2bdbfd4f75cba37da.png
[310640c00fbe4e9daa9f374e1a389702.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/d9f909c951cb497596f56c2a2780341d.png
[1ed0762a501f4b15bdf16ed8959054d4.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/18652cbafc9244848fbf5bae962f0c26.png
[6678defb055e4f989e8f808a9871a12c.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/8113f8a7b1294bfc80112e6fa8b05c6f.png