用java解決漢諾塔問(wèn)題 如何玩八層的漢諾塔我給跪了?
如何玩八層的漢諾塔我給跪了?8層漢諾塔有2^8-1=255個(gè)臺(tái)階下面是移動(dòng)的過(guò)程:(注:a代表第一根柱子,B代表第二根珠子,C代表第三根柱子-->;代表圓盤(pán)的移動(dòng)方向)為了解決漢諾塔的問(wèn)題,可以采
如何玩八層的漢諾塔我給跪了?
8層漢諾塔有2^8-1=255個(gè)臺(tái)階
下面是移動(dòng)的過(guò)程:(注:a代表第一根柱子,B代表第二根珠子,C代表第三根柱子-->;代表圓盤(pán)的移動(dòng)方向)
為了解決漢諾塔的問(wèn)題,可以采用以下三個(gè)步驟:
1。在C塔的幫助下,先將a塔上的n-1個(gè)盤(pán)子移到B塔
2。把剩下的盤(pán)子從a塔移到C塔。
3。用a塔將n-1個(gè)盤(pán)子從B塔移到C塔