(一)汉诺塔的规则
1、有三根相邻的柱子,标号为A,B,C。
2、A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘。
3、现在把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。
(二)题解步骤
1、当n=1时;
将1号从A移动到C即可
2、当n=2时;
第一步:将1号从A移动到B
第二步:将2号从A移动到C
第三步:将1号从B移动到C
3、当n=3时;
第一步:将1号从A移动到C
第二步:将2号从A移动到B
第三步:将1号从C移动到B
第四步:将3号从A移动到C
第五步:将1号从B移动到A
第六步:将2号从B移动到C
第七步:将1号从A移动到C
......
由上述可以看出,每次都会有将最大的一个从A移动到C的步骤。假如有n(n>1)个需要移动的盘子,我们可以将这些步骤分为3步:
1、将1到n-1的盘子通过C的辅助从A移动到B
2、将第n个盘子移动到C
3、将1到n