递归的定义
函数作为一种代码封装，可以被其他程序调用，当然，也可以被函数内部代码调用。这种函数定义中调用函数自身的方式称为递归。
递归的思想
把规模大的问题转化为规模小的、具有与原来问题相同解法的问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。
递归的使用方法
找到递归关系，即把一个复杂的问题转化为与它形式相似、但规模较小的问题
找到递归出口，即问题转化时，当规模足够小，可以直接求解
函数调用自己，即称之为递归调用。
那么，什么场景中会使用到递归呢？
最典型的递归场景为找出一个文件夹中全部的文件。
如图，在D:/test 文件夹内，有如下嵌套结构和所属的文件， 可以通过递归编程的形式完成
"""
演示Python递归操作
需求：通过递归，找出一个指定文件夹内的全部文件
思路：写一个函数，列出文件夹内的全部内容，如果是文件就收集到list
如果是文件夹，就递归调用自己，再次判断。
"""
import os
def test_os():
"""演示os模块的3个基础方法"""
print(os.listdir("D:/test")) # 列出路径下的内容
# print(os.path.isdir("D:/test/a")) # 判断指定路径是不是文件夹
# print(os.path.exists("D:/test")) # 判断指定路径是否存在
def get_files_recursion_from_dir(path):
"""
从指定的文件夹中使用递归的方式，获取全部的文件列表
:param path: 被判断的文件夹
:return: list，包含全部的文件，如果目录不存在或者无文件就返回一个空list
"""
print(f"当前判断的文件夹是：{path}")
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("D:/test"))
def a():
a()
总结：
1. 什么是递归
在满足条件的情况下，函数自己调用自己的一种特殊编程技巧
2. 递归需要注意什么？
- 注意退出的条件，否则容易变成无限递归
- 注意返回值的传递，确保从最内层，层层传递到最外层
3. os模块的3个方法
- os.listdir，列出指定目录下的内容
- os.path.isdir，判断给定路径是否是文件夹，是返回True，否返回False
- os.path.exists，判断给定路径是否存在，存在返回True，否则返回False