Python 递归函数基本原理及执行顺序

代码

def test01(n):
    print("test01:",n)
    if n==0:
        print("over")
    else:
        test01(n-1)
    print("test01***",n)
test01(4)

执行结果：

test01: 4
test01: 3
test01: 2
test01: 1
test01: 0
over
test01*** 0
test01*** 1
test01*** 2
test01*** 3
test01*** 4

print(“test01:”,n) 调用时执行，print(“test01***”,n)在递归调用之后，待递归结束，栈帧逐个退出时执行。