递归的定义

函数作为一种代码封装，可以被其他程序调用，当然，也可以被函数内部代码调用。这种函数定义中调用函数自身的方式称为递归。

递归的思想

把规模大的问题转化为规模小的、具有与原来问题相同解法的问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。

递归的使用方法

找到递归关系，即把一个复杂的问题转化为与它形式相似、但规模较小的问题
找到递归出口，即问题转化时，当规模足够小，可以直接求解

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

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

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

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

 

"""
演示Python递归操作
需求：通过递归，找出一个指定文件夹内的全部文件思路：写一个函数，列出文件夹内的全部内容，如果是文件就收集到list
如果是文件夹，就递归调用自己，再次判断。"""
import osdef 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 + "/" + fif 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_listif __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

【Python函数的递归】