這三個平臺的順序變換過程是怎么個原理

臥槽，我的腦子要炸了，怎么想不通這個

move(n,?a,?b,?c)
move(n-1,?a,?c,?b)
move(n-1,?b,?a,?c)

三個平臺順序變化的過程，漢諾塔能理解，但是這平臺變換實在是。。。

有沒有大神給我解解惑

進擊的學霸No1

2017-06-11

源自：初識Python 7-5

關注問題我要回答

921

操作

收起

2 回答

我是誰的友人A 回答被采納 +3 積分
2017-06-11

abc得順序其實可以這么去記：a移動到b依靠c，然后在把漢諾塔的1到3層走一遍就知道了，希望對您有幫助。

0 回復有任何疑惑可以回復我~

收起回答

我是誰的友人A

應該是a移動到c依靠b（move(n, a, b, c)）

2017-06-11 回復有任何疑惑可以回復我~

進擊的學霸No1 提問者

A 要把 n-1 個放到 B 上，靠 C 來放，move(n, a, b, c) A 要把 n-2 個放到 C 上，靠 B 來放，move(n-1, a, c, b) 把 A的 n-1 個全都放在 B 上了，再把 A 的底座也就是第 n 個放到 C 上，print... 此時 B 上有 n-1 個盤子，C 上有一個盤子，把 B 上的盤子視為 n 個， B 要把 n-1 個盤子放到 A 上，靠 C 來放， move(n-1, b, a, c) 這么想么，感覺有什么地方不對勁的樣子

2017-06-11 回復有任何疑惑可以回復我~

我是誰的友人A 回復進擊的學霸No1 提問者

你沒理解遞歸的意義，遞歸的寫法就是從最后一步開始寫，但是他的計算是從第一個開始計算的。

2017-06-30 回復有任何疑惑可以回復我~