python- 递归

 递归  Recursion 

函数直接或者间接调用自身就是 递归

递归需要有边界条件、递归前进段、递归返回段

递归一定要有边界条件

当边界条件不满足的时候，递归前进

当边界条件满足的时候，递归返回

 

递归要求：

　　1.递归一定要有退出条件，递归调用一定要执行到这个退出条件。没有退出条件的递归,就是虚线调用

　　2.递归调用的深度不宜过深

　　　　python对递归调用的深度做了限制，以保护解释器

　　　　超过递归深度限制，抛出RecursionError：maxinum recursion depth exceeded  超过最大深度

　　　　sys.getrecursionlimit()

 

 递归的性能问题：

 

 递归特性：

1.必须有一个明确的结束条件。