用java实现汉诺塔

（一）汉诺塔的规则

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