递归 Recursion
函数直接或者间接调用自身就是 递归
递归需要有边界条件、递归前进段、递归返回段
递归一定要有边界条件
当边界条件不满足的时候，递归前进
当边界条件满足的时候，递归返回
递归要求：
1.递归一定要有退出条件，递归调用一定要执行到这个退出条件。没有退出条件的递归,就是虚线调用
2.递归调用的深度不宜过深
python对递归调用的深度做了限制，以保护解释器
超过递归深度限制，抛出RecursionError：maxinum recursion depth exceeded 超过最大深度
sys.getrecursionlimit()
递归的性能问题：
递归特性：
1.必须有一个明确的结束条件。
