為什么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
舉報
2020-07-06
以下是我的理解,僅供參考:
首先,
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
2020-06-27
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
2020-06-18
一樓說的很對,因為 move 里面有打印,所以調用 move 就會打印,不用打印 move,?
如果想打印 move,那 move 里就需要是 return 而不是 打印了。
2020-05-31
這不是遞歸嗎
2020-05-29
我覺得move(n-1, a, c, b) 和?move(n-1, b, a, c)就是調用函數本身,函數有打印結果的語句,所以會打印出結果吧,個人看法?