递归:指的是递归调用,函数在执行过程中又直接或者间接的调用该函数本身
f1 runRecursionError: maximum recursion depth exceeded while calling a Python object
递归时可能会出现以下错误:在调用函数时超出了最大递归深度
python为了防止递归太多导致内存溢出,所以给递归调用加上了深度(次数)限制,默认为1000
递归调用本质上就是在循环执行代码体,与一般循环不同的是,函数调用会产生一系列内存开销,所以会导致内存溢出,而循环没有这个问题
所以,换句话说,所有递归能干的事,循环也能干
在使用递归时要注意:
1、一定要在某个条件满足时结束循环调用
2、循环调用的次数不能超过系统的限制
3、每一次执行函数都应该使问题的规模减少,否则会无用的循环
4、python中没有尾递归优化机制(使递归调用时占用的开销更小)
在使用递归完成遍历所以元素时,可以发现,递归使用起来,代码量更少,并且结构更清晰
递归调用包含两个明确的阶段:回溯,递推
回溯就是从外向里一层一层递归调用下去,回溯阶段必须要有一个明确地结束条件。每进入下一次递归时,问题的规模都应该有所减少(否则,单纯地重复调用自身是毫无意义的)
递推就是从里向外一层一层结束递归