图解递归调用过程（Python）

最近在学习机器学习算法中的决策树算法，其中在建树的过程中用到了递归调用的思想，于是在这里复习一下递归调用的一些知识。下面test1函数是转自 “深入理解递归函数的调用过程”这篇博客，后面两个函数是我根据决策树算法中用到的递归简化而成，主要是来看看递归调用的过程。

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<n:    test2(n-1)        print("level %d" % key)def test3(n):    print("level %d" % n)    a = [1,2]    for key in a:        if key<n:    test3(n-1)        else :     print("level %d" % key)

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

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

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

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

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