一、递归
递归:在调用一个函数的过程中,直接或间接地调用了函数本身这个就叫递归
注:Python在递归中没有像别的语言对递归进行优化,所以他的每一次调用都会基于上一次的调用进行,并且他设置了最大的递归数量防止递归外溢
递归调用:一个函数,调用的自身,称为递归调用
递归函数:一个可以调用自身的函数称为递归函数
下面看一下通过递归的方法:
在实际应用中,递归是十分消耗内存的,但是有些事情他很容易去做,很容易理解。下面,就通过一个案例介绍一下递归的用法。
二、递归遍历目录
下面的内容我就通过解释代码来讲解了,如果哪里讲的不清楚,欢迎大家下方评论提意见。
三、栈模拟递归遍历目录(深度遍历)
四、队列模拟递归遍历目录(广度遍历)
本文到此告一段落,小伙伴们学到了吗?喜欢本文的小伙伴或者觉得本文对你有帮助可以点播关注或转发,想学习Python吗?想学好Python吗?私信小编0808,你将收获一个给力的学习小伙伴喔!
本文来自网络,如有侵权,请联系小编删除!