java汉诺塔问题理解与代码实现

汉诺塔的过程实现：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