汉诺塔问题,五个盘子具体走法
问题描述:
汉诺塔问题,五个盘子具体走法
不是编程,就是想知道怎么走,具体一点的.
三根柱子1、2、3,五个由小到大的盘子abcde全部在1柱上,要按这个顺序移到3柱上
我移了三盘的和四盘的,就是推不出五盘的.笨嘛.等指教
答
五个柱子!分别为1号 2号 3号
五个盘子 A B C D E
这样走:
A-3 B-2 A-2
C-3 A-1 B-3 A-3
D-2 A-2 B-1 A-1 C-2 A-3 B-2 1-2
E-3 A-1 B-3 A-3 C-1 A-2 B-1 A-1 D-3 A-3 B-2 A-2 C-3
A-1 B-3 A-3 得出