實際a移到c的過程應該比輸出路徑簡單呀，輸出的路徑好復雜都看不懂
這個移動是要保證移完后c柱子上盤子的順序和a是一樣的嗎？那樣應該就是把上面的n-1個依次移到b上，第n個移到c上，再從b柱子上按順序移到c上就好啦，但是感覺輸出來的路徑并不是這樣誒。
舉報
0/150
提交
取消
這個移動是要保證移完后c柱子上盤子的順序和a是一樣的嗎？那樣應該就是把上面的n-1個依次移到b上，第n個移到c上，再從b柱子上按順序移到c上就好啦，但是感覺輸出來的路徑并不是這樣誒。
2018-07-19
舉報
2018-07-19
對的，移完后c柱子上盤子的順序和a是一樣的。漢諾塔游戲規則是這樣的：有n個圓盤，重上往下圓盤式逐個增大的，也就是最底層那個盤子最大，最上面盤子最小，然后開始移動，移動過程中只能小盤子放在大盤子上，而不能講大盤子放到小盤子上，這種規則之后盤子越多路徑就越復雜了。你可以在網上搜索一下這個游戲，玩著試一下，這個遞歸方程得出來的就是最優解