關于安諾塔的輸出結果的問題
代碼為：
def move(n, a, b, c):
?? ?if n==1:
?? ??? ?print a,'-->',c
?? ??? ?return
?? ?else:
?? ??? ?move(n-1,a,c,b)
?? ??? ?move(1,a,b,c)
?? ??? ?move(n-1,b,a,c)
move(4,'A','B','C')
A --> B
A --> C
B --> C
A --> B
C --> A
C --> B
A --> B
A --> C
B --> C
B --> A
C --> A
B --> C
A --> B
A --> C
B --> C
問題是我沒有定義輸出方向啊，結果中的A-->B 和B-->C是怎么出現的？
2016-08-27
因為這里用了遞歸啊，會重復第一階段你定義的這一段
def move(n, a, b, c):
if n==1:
?? ??? ?print a,'-->',c
?? ??? ?return
所以就會自動的從第一個指向第三個。
else:
?? ??? ?move(n-1,a,c,b)
?? ??? ?move(1,a,b,c)
?? ??? ?move(n-1,b,a,c)
而在else這里你定義了三個move，第一個和第三個分別是a:b,a:c,b:c。所以就會出現A-->B 和B-->C