本文深入解析了递归函数的工作原理及应用，强调了递归必须具备边界条件与退出机制的重要性。探讨了递归与循环之间的转换，并分析了递归带来的性能问题及潜在的栈溢出风险。
递归Recursion
函数直接或者简洁调用自身就是递归
递归一定要有边界条件
当边界条件满足时return
递归一定要有退出条件，否则是无限调用
递归调用的深度不宜过深
sys.getrecursionlimit()改变递归深度
递归的性能
循环稍微复杂一些，但是只要不是死循环，就可多次迭代直至算出结果
由于时间复杂度高 效率很低
如果递归复杂，函数反复压栈，栈内存很快就溢出了
间接递归
def foo1():
foo2()
def foo1():
foo1()
foo1()
间接递归，通过别的函数调用了函数自身
要用代码的规范来避免这种递归调用的发生
递归总结
递归是一种很自然的表达，符合逻辑思维
递归相对运行效率低，每一次调用函数都要开辟栈帧
递归有深度限制，如果递归层次太深，函数反复压栈，栈内存很快就溢出了
如果是有限次数的递归，就可以使用递归调用，或者使用循环代替，循环代码稍微复杂一些，但是只要不是死循环，可以多次迭代直至算出结果
绝大多数递归，都可以使用循环实现
即使递归代码很简洁，但是能不用则不用递归
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
