源自：7-5 Python之递归函数

对于标准答案的递归很多人都看不懂，其实就是一个深度优先的遍历。我写了段伪代码，将递归步骤还原并注释了一下，供大家参考，希望大家有所收获。

#if条件不成立的省略

# { 看做递归开始

# } 看做递归结束

move(4, a, b, c):{  #实际数值(4, A, B, C)

move(3, a, c, b):{            #c,b调换，实际数值(3, A, C, B), 将这四个值带入move(3, a, b, c)递归1

move(2, a, c, b):{        #c,b调换，实际数值(2, A, B, C), 将这四个值带入move(2, a, b, c)递归2

move(1, a, c, b):{    #c,b调换，实际数值(1, A, C, B), 将这四个值带入move(1, a, b, c)递归3

if n == 1:        #此时n==1，if条件成立

print(a, '-->',c) #这是第一次打印A-->B

}                     #最近的一次递归3完成,回到递归2，实际数值(2, A, B, C)

print(a, '-->', c)    #这是第二次打印A-->C

move(1, b, a, c):{    #a,b调换，实际数值(1, B, A, C), 将这四个值带入move(1, a, b, c)递归4

if n == 1:

print(a, '-->', c)#这是第三次打印B-->C

}                     #最近的一次递归4完成,回到递归2，实际数值(2, A, B, C)

}                         #最近的一次递归2完成,回到递归1，实际数值(3, A, C, B)

print(a, '-->', c)        #这是第四次打印A-->B

move(2, b, a, c):{        #a,b调换, 实际数值(2, C, A, B), 将这四个值带入move(2, a, b, c)递归5

move(1, a, c, b):{    #c,b调换, 实际数值(1, C, B, A), 将这四个值带入move(1, a, b, c)递归6

if n == 1:

print(a, '-->', c)#这是第五次打印C-->A

}                     #最近的一次递归6完成,回到递归5，实际数值(2, C, A, B)

print(a, '-->', c)    #这是第六次打印C-->B

move(1, b, a, c):{    #a,b调换, 实际数值(1, A, C, B), 将这四个值带入move(1, a, b, c)递归7

if n == 1:

print(a, '-->', c)#这是第七次打印A-->B

}                     #最近的一次递归7完成,回到递归5，实际数值(2, C, A, B)

}                         #最近的一次递归5完成,回到递归1，实际数值(3, A, C, B)

}                             #最近的一次递归1完成,原参数中的move(n - 1, a, c, b)递归全部完成，实际数值(4, A, B, C)

print(a, '-->', c)  #这是第八次打印A-->C，下面跟上面同样的方式去理解，就不写了，太累了。

move(3, b, a, c):{

move(2, a, c, b):{

move(1, a, c, b):{

if n == 1:

print(a, '-->', c)   #这是第九次打印

}

print(a, '-->', c)#这是第10次打印

move(1, b, a, c):{

if n == 1:

print(a, '-->', c)#这是第11次打印

}

}

print(a, '-->', c)   #这是第12次打印

move(2, b, a, c):{

move(1, a, c, b):{

if n == 1:

print(a, '-->', c)   #这是第13次打印

}

print(a, '-->', c)#这是第14次打印

move(1, b, a, c):{

if n == 1:

print(a, '-->', c)#这是第15次打印

}

}

}

}

提问者：倚剑生死幻梦情

2018-12-02 17:48