算法练习之 （汉诺塔）

一：问题来源：

据传开天辟地之神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。就是这看似简单的问题，却困扰了人们千年以上。

二：程序分析：

仔细考虑移动规则会发现，所有的盘子移动规则都分以下的三步：
假设三根柱子编号分别为X,Y,Z，初始时在X柱子上有n个盘子
1：若有n个盘子，则n-1个盘子需要从X柱子借助Z柱子移动到Y
2：n-1个盘子从X借助Z移动到Y柱子之后，将剩下的一个盘子直接移动到Z
3：此时，在Y柱子上的n-1个盘子，需要借助X柱子移动到Z。
依次类推，直到盘子剩下一个之后，直接移动到Z柱子。

三：用java语言实现该程序

package algorithm;

/**
 * @packagname:algorithm
 * @classname:HannoiTower
 * @date:2017/3/18
 * @author:cullinans
 * @des:汉诺塔
 */

public class HannoiTower {
    /**
     * @param n 盘子的数量
     * @param x 从x柱子
     * @param y 借助y柱子
     * @param z 移动到z 柱子
     */
    public static void moveProcess(int n,String x,String y,String z){
        if(n==1){//当只剩下一个盘子的时候，直接将盘子从X移动到Z
            System.out.println("从"+x+"移动到>"+z);
        }else{//如果盘子超过两个
            moveProcess(n-1,x,z,y);//将n-1个盘子从X借助Z移动到Y
            System.out.println("从"+x+"移动到>"+z);//将最后的一个盘子直接从X移动到Z
            moveProcess(n-1,y,x,z);//将剩下的n-1个盘子从Y借助X移动到Z
        }
    }
    public static void main(String[] args){
        moveProcess(4,"x","y","z");
    }
}

四：运行截图：