Question

汉诺塔5层怎么走

汉诺塔5层怎么走

Answer 1

结合图：

圆盘：12345  柱子：ABC

1→C，2→B，1→B，3→C，1→A，2→C，1→C，4→B；

1→B，2→A，1→A，3→B，1→C，2→B，1→B，5→C；

1→A，2→C，1→C，4→A，1→B，2→A，1→A，4→C； 

1→C，2→B，1→B，3→C，1→A，2→C，1→C，完成！

拓展资料

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。

大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

参考资料：百度百科--汉诺塔

Answer 2

假设按从上到下编号为1，2，3，4，5
move 1 from A to C
move 2 from A to B
move 1 from C to B
move 3 from A to C
move 1 from B to A
move 2 from B to C
move 1 from A to C
move 4 from A to B
move 1 from C to B
move 2 from C to A
move 1 from B to A
move 3 from C to B
move 1 from A to C
move 2 from A to B
move 1 from C to B
move 5 from A to C
move 1 from B to A
move 2 from B to C
move 1 from A to C
move 3 from B to A
move 1 from C to B
move 2 from C to A
move 1 from B to A
move 4 from B to C
move 1 from A to C
move 2 from A to B
move 1 from C to B
move 3 from A to C
move 1 from B to A
move 2 from B to C
move 1 from A to C

Answer 3

1-3,1-2,3-2,1-3,2-1,2-3,1-3,1-2,3-2,3-1,2-1,3-2,1-3,1-2,3-2,1-3,2-1,2-3,1-3,2-1,1-2,3-1,1-2,3-2,1-3,2-1,2-3,1-3完成

Answer 4

修改：第三步错误。

圆盘：12345 柱子：ABC

1→C，2→B，1→B，3→C，1→A，2→C，1→C，4→B；

1→B，2→A，1→A，3→B，1→C，2→B，1→B，5→C；

1→A，2→C，1→C，3→A，1→B，2→A，1→A，4→C；

1→C，2→B，1→B，3→C，1→A，2→C，1→C，完成！

Answer 5