递归Recursion
函数直接或者简洁调用自身就是递归
递归一定要有边界条件
当边界条件满足时return
递归一定要有退出条件,否则是无限调用
递归调用的深度不宜过深
sys.getrecursionlimit()改变递归深度
递归的性能
循环稍微复杂一些,但是只要不是死循环,就可多次迭代直至算出结果
由于时间复杂度高 效率很低
如果递归复杂,函数反复压栈,栈内存很快就溢出了
间接递归
def foo1():
foo2()
def foo1():
foo1()
foo1()
间接递归,通过别的函数调用了函数自身
要用代码的规范来避免这种递归调用的发生
递归总结
递归是一种很自然的表达,符合逻辑思维
递归相对运行效率低,每一次调用函数都要开辟栈帧
递归有深度限制,如果递归层次太深,函数反复压栈,栈内存很快就溢出了
如果是有限次数的递归,就可以使用递归调用,或者使用循环代替,循环代码稍微复杂一些,但是只要不是死循环,可以多次迭代直至算出结果
绝大多数递归,都可以使用循环实现
即使递归代码很简洁,但是
能不用则不用递归