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')
?看不懂啊 誰(shuí)能給“詳細(xì)”的解釋一下啊
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')
?看不懂啊 誰(shuí)能給“詳細(xì)”的解釋一下啊
2014-10-15
舉報(bào)
2020-01-21
看我畫(huà)的執(zhí)行圖
2014-10-21
第一步:找出特殊情況,如果n==1,那么,直接就從a到c
第二步:如果沒(méi)有特殊情況,假設(shè)有n個(gè)圓盤(pán),那么我們?yōu)榱税堰@n個(gè)圓盤(pán)從a挪到c,就需要首先把第一個(gè)圓盤(pán)到倒數(shù)第二個(gè)圓盤(pán)挪到b上(保證從上到下的圓盤(pán)是由小到大),然后在把a(bǔ)上的最后一個(gè)圓盤(pán)挪到c上。
第三步:是把b上的n-1個(gè)圓盤(pán)借助a挪到c上。