python中牛逼的递归

一、什么是递归

函数自己调用自己，如果没有退出条件，会一直调用自己，为了避免出现死循环导致内存溢出，官方设置了一个递归上限，次数为1000次，实际无法达到1000次，会出现996，997，998次，递归比普通的循环要慢

二、递归的特性

必须有一个明确的结束条件
每次进入更深一层递归时，问题规模相比上一次递归应有所减少
递归效率不高，递归层次过多会导致栈溢出

三、修改递归上限次数

import sys
sys.getrecursionlimit() 获取递归上限次数
sys.setrecursionlimit(number) 更改递归上限次数，number为上限值

三、案例

遍历一个文件夹里所有的文件