递归

1、函数内部调用自身的一种行为，并且有一个正确的停止条件

递归的两个条件

2、递归在python3中默认100层

3、设置递归的层级：

import sys

sys.setrecursionlimit(n) # 设置为n层

递归的不好的地方：

递归的本质是函数调用自身，每次调用函数都会进行压栈、弹栈（出栈），保存和恢复寄存器的栈操作，如果层数过多，当栈满了后，会导致栈溢出

而且费时间和空间，如果递归忘了结束条件，会形成无底洞。。。囧