一、递归

递归:在调用一个函数的过程中，直接或间接地调用了函数本身这个就叫递归

注：Python在递归中没有像别的语言对递归进行优化，所以他的每一次调用都会基于上一次的调用进行，并且他设置了最大的递归数量防止递归外溢

递归调用：一个函数，调用的自身，称为递归调用

递归函数：一个可以调用自身的函数称为递归函数

下面看一下通过递归的方法：

在实际应用中，递归是十分消耗内存的，但是有些事情他很容易去做，很容易理解。下面，就通过一个案例介绍一下递归的用法。

二、递归遍历目录

下面的内容我就通过解释代码来讲解了，如果哪里讲的不清楚，欢迎大家下方评论提意见。

三、栈模拟递归遍历目录（深度遍历）

四、队列模拟递归遍历目录（广度遍历）

本文到此告一段落，小伙伴们学到了吗？喜欢本文的小伙伴或者觉得本文对你有帮助可以点播关注或转发，想学习Python吗？想学好Python吗？私信小编0808，你将收获一个给力的学习小伙伴喔！