1 回答

TA貢獻(xiàn)24條經(jīng)驗(yàn) 獲得超7個(gè)贊
當(dāng)只有一個(gè)盤子的時(shí)候,只需要從將A塔上的一個(gè)盤子移到C塔上。
??????????? 當(dāng)A塔上有兩個(gè)盤子是,先將A塔上的1號(hào)盤子(編號(hào)從上到下)移動(dòng)到B塔上,再將A塔上的2號(hào)盤子移動(dòng)的C塔上,最后將B塔上的小盤子移動(dòng)到C塔上。
??????????? 當(dāng)A塔上有3個(gè)盤子時(shí),先將A塔上編號(hào)1至2的盤子(共2個(gè))移動(dòng)到B塔上(需借助C塔),然后將A塔上的3號(hào)最大的盤子移動(dòng)到C塔,最后將B塔上的兩個(gè)盤子借助A塔移動(dòng)到C塔上。
?????????? 當(dāng)A塔上有n個(gè)盤子是,先將A塔上編號(hào)1至n-1的盤子(共n-1個(gè))移動(dòng)到B塔上(借助C塔),然后將A塔上最大的n號(hào)盤子移動(dòng)到C塔上,最后將B塔上的n-1個(gè)盤子借助A塔移動(dòng)到C塔上。
????????? 綜上所述,除了只有一個(gè)盤子時(shí)不需要借助其他塔外,其余情況均一樣(只是事件的復(fù)雜程度不一樣)。
- 1 回答
- 0 關(guān)注
- 1260 瀏覽
添加回答
舉報(bào)