Python之路_递归
2021-07-14 01:08
标签：解析 递归调用 代码 没有 函数代码 get 栈帧 最大 调用 Python之路_递归 标签：解析 递归调用 代码 没有 函数代码 get 栈帧 最大 调用 原文地址：http://blog.51cto.com/13531464/2164659概念:
函数直接或者间接调用自身就是 递归
递归需要有边界条件。递归前进段。递归返回段
递归一定要有边界条件（否则会出现无限递归前进）
当边界条件不满足的时候，递归前进
当边界条件满足的时候，递归返回
递归要求:
递归一定要有退出条件，递归调用一定要执行到这个退出条件。没有退出条件的递归调用，就是无限调用
递归调用的深度不宜过深
Python对递归调用的深度做了限制，以保护解析器
超过递归深度限制，抛出RecursionError:maxinum recursion depth exceeded超出最大深度、
sys.getrecursionlimit()查看最大深度
边界值:不是终止递归的返回值，而是作为递归运算最后一次运算的时调用的值。
当触发边界时，也就意味调用边界值进入递归运算中，计算出结果弹出，
从而中断递归。
1.循环稍微复杂一些，但是只要不是死循环，可以多次迭代直至算出结果
2.fib函数代码极简易懂，但是只能获取到最外层的函数调用，内部递归结果都是中间结果.而且给定一个n都要进行近2n次递归，深度越深，效率越低。为了获取斐波那契数列需要外面在套一个n次的循环，效率就更低了
3.递归还有深度限制，如果递归复杂，函数反复压栈，栈内存很快就溢出了
1.间接递归，是通过别的函数调用了函数自身
2.但是，如果构成了循环递归调用时非常危险的，但是往往这种情况在代码的情况下，还是可能发生这种调用。要用代码规范来避免这种递归调用的发生
总结:
递归是一种很自然的表达，符合逻辑思维
递归相对运行效率低，每一次调用函数都要开辟栈帧
递归有深度限制，如果递归层次太深，函数反复压栈，栈内存很快就溢出了
如果是有限次数的递归，可以使用递归调用，或者使用循环代替，循环代码稍微复杂一些，但是只要不是死循环，可以多次迭代直至算出结果
绝大多数递归，都可以使用循环实现
即使递归代码很简洁，但是能不用则不用递归
上一篇：13_Java面向对象_第13天（static、final、匿名对象、内部类、包、修饰符、代码块）_讲义
下一篇：聚合与组合关系 文章出处：http://blog.csdn.net/liushuijinger/article/details/6994265