函数的执行流程
调用函数,函数压栈,参数压栈,创建栈帧(frames),执行,弹出
递归(Recursion)
函数直接或间接调用自身就是 递归
递归需要有边界条件,递归前进段,递归返回段
递归一定要有一个可以执行到的边界条件
当边界条件不满足的时候,递归前进
当边界标间满足的时候,递归返回
要求
递归一定要有退出条件
递归调用深度不宜过深 ,
Python对递归调用深度做了限制,以保护解释器
超过递归深度限制,报RecursionError:maxinum recursion depth exceeded 超出最大深度
显示默认最大深度
import sys
print(sys.getrecursionlimit())
更改默认最大深度
import sys
sys.setrecursionlimit(2000)
间接递归
fn1 调 fn2; fn2 调 fn1
递归总结
递归相对运行效率低,每次调用函数都要开辟栈帧
递归有深度限制,递归层次太深,反复压栈,很快就会栈内存溢出
有限次数递归,可以使用递归调用,
绝大多数递归,都可以转换成循环
即使递归代码很简洁,能不用则不用