python递归函数

递归Recursion

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

递归一定要有边界条件

当边界条件满足时return

递归一定要有退出条件，否则是无限调用

递归调用的深度不宜过深

sys.getrecursionlimit()改变递归深度

递归的性能

循环稍微复杂一些，但是只要不是死循环，就可多次迭代直至算出结果

由于时间复杂度高 效率很低

如果递归复杂，函数反复压栈，栈内存很快就溢出了

间接递归

def foo1():

    foo2()

def foo1():

    foo1()

foo1()

间接递归，通过别的函数调用了函数自身

要用代码的规范来避免这种递归调用的发生

递归总结

递归是一种很自然的表达，符合逻辑思维

递归相对运行效率低，每一次调用函数都要开辟栈帧

递归有深度限制，如果递归层次太深，函数反复压栈，栈内存很快就溢出了

如果是有限次数的递归，就可以使用递归调用，或者使用循环代替，循环代码稍微复杂一些，但是只要不是死循环，可以多次迭代直至算出结果

绝大多数递归，都可以使用循环实现

即使递归代码很简洁，但是能不用则不用递归