慕瓜0146338
2020-05-28 02:02
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)为什么不需要打印也会有结果?
愁死我了想了一晚上
以下是我的理解,仅供参考:
首先,
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
n=4,走else
运行move(n-1,a,c,b),此时n=3
n=3,走else,运行move(n-1,a,c,b),n=2.当n=1,执行a-->b
一楼说的很对,因为 move 里面有打印,所以调用 move 就会打印,不用打印 move,
如果想打印 move,那 move 里就需要是 return 而不是 打印了。
这不是递归吗
我觉得move(n-1, a, c, b) 和 move(n-1, b, a, c)就是调用函数本身,函数有打印结果的语句,所以会打印出结果吧,个人看法?
初识Python
758250 学习 · 8967 问题