汉诺塔的过程实现：http://www.4399.com/flash/109504.htm#search3
可以通过4399小游戏上面去玩看一下过程
通过代码实现汉诺塔实现理解关键
把多个盘子问题简化为两个盘子问题： 无论有多少盘子，都认为只有两个，上面的所有盘子和最下面的一个盘子。1，最上面从A柱子上移到B柱子中间。2，把最底下的移到目标柱子C上。
代码实现
package demo2;
/**
* 递归解决汉若塔问题
*/
public class TestHanoi {
public static void main(String[] args) {
hanoi(4,'A','B','C');
}
/**
* @param n 表示有个n个盘子
* @param from 开始的柱子
* @param in 中间的柱子
* @param to 目标柱子
* 无论有多少盘子，都认为只有两个，上面的所有盘子和最下面的一个盘子。
* 最上面从A柱子上移到B柱子中间，把最低下的移到目标柱子C上
*/
public static void hanoi(int n,char from, char in, char to){
if(n==1){//当只有一个盘子的时候
System.out.println("第1个盘子从"+from+"移到"+to);
}else {//多个盘子
//移动上面所有盘子到中间位置
hanoi(n-1,from,to,in);
System.out.println("第"+n+"盘子从"+from+"移到"+to);
//把上面的所有盘子从中间位置移到目标位置
hanoi(n-1,in,from,to);
}
}
}
过程：
第1个盘子从A移到B
第2盘子从A移到C
第1个盘子从B移到C
第3盘子从A移到B
第1个盘子从C移到A
第2盘子从C移到B
第1个盘子从A移到B
第4盘子从A移到C
第1个盘子从B移到C
第2盘子从B移到A
第1个盘子从C移到A
第3盘子从B移到C
第1个盘子从A移到B
第2盘子从A移到C
第1个盘子从B移到C
