图解递归调用过程(Python)

通过以下3个例子进行解释，代码和图解如下：

def test1(n):
    print("level %d" % n)
    if n<4  :   test1(n+1)
    print("level %d" % n)

def test2(n):
    print("level %d" % n)
    a = [1,2]
    for key in a:
        if key         print("level %d" % key)

def test3(n):
    print("level %d" % n)
    a = [1,2]
    for key in a:
        if key         else :     print("level %d" % key)

首先看一下三个函数执行之后结果：

>>>test1(1)
level 1
level 2
level 3
level 4
level 4
level 3
level 2
level 1

>>>test2(2)
level 2
level 1
level 1
level 2
level 1
level 2

>>>test3(2)
level 2
level 1
level 1
level 2
level 2

下面首先来看一下第一个函数test1(1)的运行过程，用图片的形式来展示。由于不是严格的流程图，所以并没有按照流程图的规范来画，只作示意。 

第二个函数test2(2)的运行过程。 

第三个函数test3(2)的运行过程。