漢諾塔問題
move (n-1,a,c,b)
??????? print a,'-->',c
??????? move (n-1,b,a,c)
為什么move里面的abc順序改變了?? 不太懂
Luna_vinky
2017-11-03
2 回答
舉報
0/150
提交
取消
2017-11-03
a,b,c可以理解為a為初始位置，b為中轉位置，c為目標位置
當一個層數為n的漢諾塔移動時可以分解為三步，
第一步，將n-1層的漢諾塔移動到b位置，起始位置為a，目標位置為b
第二步，將最下面一層，移動到c位置，起始位置為a,目標位置為c
第三步，將n-1層塔移動到c位置，起始位置為b,目標位置為c
因為起始位置、中轉位置、目標位置變了，所以要相應的改變
2017-11-03
（簡單說：move種的第二個元素是提走圓盤的地方，第四個元素是放置托盤的地方）
第一步：把A上的n-1個圓盤放到B上。所以b和c需要對調
第二步：a-->c
第三步：將b上的n-1圓盤一直到c