有三个支柱(1、2、3)和三个不同大小的磁盘(a、b、c)。每个圆盘的中心都有一个孔,因此圆盘可以叠放在柱子上。最初,三个磁盘都堆放在1柱上:最大的磁盘c在底部,最小的磁盘a在顶部。要求将所有光盘移动到第3列,一次只能移动一张,只能先移动列顶部的光盘,不允许将较大的光盘堆叠在较小的光盘上。
还原过程
(1)将a、b盘移至2柱的双盘问题;
(2)将c盘移至3柱的单盘问题;
(3)将a、b盘移至3柱的双盘问题。
从上面我们可以看出,每一个问题都比原来的问题容易,所以这个问题就会变成原来的问题,很容易解决。
旁白:芬达问题的根源。
问题:一轮问题需要多少步骤?我们应该采取多少步骤来解决两个磁盘的问题?三、四等?