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