为什么move不需要打印也在结果中显示?
def move(n, a, b, c): if n==1: print a,'-->',c return move(n-1,a,c,b) print a,'-->',c move(n-1,b,a,c)move(4, 'A', 'B', 'C')
move(n-1, a, c, b) 和 move(n-1, b, a, c)为什么不需要打印也会有结果?
愁死我了想了一晚上
def move(n, a, b, c): if n==1: print a,'-->',c return move(n-1,a,c,b) print a,'-->',c move(n-1,b,a,c)move(4, 'A', 'B', 'C')
move(n-1, a, c, b) 和 move(n-1, b, a, c)为什么不需要打印也会有结果?
愁死我了想了一晚上
2020-05-28
以下是我的理解,仅供参考:
首先,
move(4,a,b,c)
-->move(3,a,c,b)#其中的-->代表同行程序,或者说运行到那一步,算作调试标志吧!
-->move(2,a,b,c)
-->move(1,a,c,b)
这时是输出:A-->B
-->print a,'-->',c
输出: A-->C #注意为什么是这样的呢?原因是move(2,。。。)中的move(1)已完成,所以需要进行下一步,而下一条命令的a,c对应的是move(2)中的相应位置,接下来同理,不加累赘解释
-->move(1,b,a,c)
输出: B-->C
-->print a,'-->',c
输出: A-->B
-->move(2,c,a,b)
-->move(1,c,b,a)
输出:C-->A
-->print a,'-->',c
输出: C-->B
-->move(1,a,c,b)
输出: A-->B
-->print a,'-->',c
输出:A-->C
-->move(3,b,a,c)
-->move(2,b,c,a)
-->move(1,b,a,c)
输出: B-->C
-->print a,'-->',c
输出: B-->A
-->move(1,c,b,a)
输出: C-->A
-->print a,'-->',c
输出: B-->C
-->move(2,a,b,c)
-->move(1,a,c,b)
输出: A-->B
-->print a,'-->',c
输出:A-->C
-->move(1,b,a,c)
输出:B-->C
举报