漢諾塔的問題應該怎么思考？
感覺能想出漢諾塔問題的代碼的人特別厲害，讓我寫 我根本不知道應該從哪里思考！有沒有大神會這個問題的，能不能給我講講怎么做出這個問題的，
醉心雨晴
2018-08-18
3 回答
舉報
0/150
提交
取消
2018-08-20
def move(n, a, b, c):
? ? n1 = a + '-->' + c
? ? if n == 1:
? ? ? ? return n1
? ? return move(n-1,a,c,b) + n1+ move(n-1,b,a,c)
最后一步return就是把a,b,c位置互調，用遞歸，調用n-1移動的方式，最后像夾心餅干一樣返回值...
2018-08-20
遇到這種問題你可以從n=1開始，然后把每一步驟都寫出來。
2018-08-18
f(n,a,b,c): 先把a上面的n-1個移到b,即f(n-1,a,c,b);把a最后一個移到c；再把b上的n-1個移到c，即f(n-1,b,a,c)。
要移動a最下面的，上面n-1個要拿走，且c上要是空的。