關(guān)于安諾塔的輸出結(jié)果的問(wèn)題
代碼為：
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
問(wèn)題是我沒(méi)有定義輸出方向啊，結(jié)果中的A-->B 和B-->C是怎么出現(xiàn)的？
2016-08-27
因?yàn)檫@里用了遞歸啊，會(huì)重復(fù)第一階段你定義的這一段
def move(n, a, b, c):
if n==1:
?? ??? ?print a,'-->',c
?? ??? ?return
所以就會(huì)自動(dòng)的從第一個(gè)指向第三個(gè)。
else:
?? ??? ?move(n-1,a,c,b)
?? ??? ?move(1,a,b,c)
?? ??? ?move(n-1,b,a,c)
而在else這里你定義了三個(gè)move，第一個(gè)和第三個(gè)分別是a:b,a:c,b:c。所以就會(huì)出現(xiàn)A-->B 和B-->C