python 递归函数

很多小伙伴刚接触python中的递归函数,不知道该怎么用,什么情况下用,很多人甚至没有用过。今天我就给大家分享一下递归函数的相关内容。

递归函数的定义

编程语言中, 函数Func(Type a,…)直接或间接调用函数本身,则该函数称为递归函数,说的再通俗点就是自己调用自己,就是递归函数。举个简单的例子。
计算数字100累加和,有很多中方法可以实现,我们就用最普通的循环和递归来对比一下。python 递归函数
这就是最简单的递归函数表现形式,有同学会问,什么时候能用到递归函数呢。举个我工作中使用过递归函数的例子。
领导要求我导出挂载文件系统中的所有文件,这时候大家都知道怎么办,那就是遍历啊,但是目录中有文件也有文件夹,有的文件夹里面还有很多层文件夹,这时后循环就太麻烦了,最好的方法就是用递归函数进行操作,不论有多少层文件夹都可以取出文件。
python 递归函数
每个知识点都有自己的用处,自己区发掘递归函数的更多用处吧。