最近在学习机器学习算法中的决策树算法,其中在建树的过程中用到了递归调用的思想,于是在这里复习一下递归调用的一些知识。下面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 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)的运行过程。