汉诺塔问题详解

汉诺塔问题详解

汉诺塔问题描述：
 有x,y,z三根柱子，x上有n层从小到大排列的盘子，要求从x将所有盘子移到z上，移动过程中小盘子只能放在大盘子上
问题解析要点：
- x到z，必须先将n-1层移到y，再将x的第n层移到z
- 经历第一步之后，y上有n-1，z上有第n，此时将n-1移动到z上即可
- 代码如下：

    public static void move(int n,String x,String y,String z){
        if (n==1){
            /** n=1时直接将x移动到z*/
            System.out.println(x+" ==> "+z);
        }else {
            /** 将n-1借助z移动到y*/
            move(n-1,x,z,y);
            /** 此时可以移动x到z*/
            System.out.println(x+" ==> "+z);
            /** 最后将y上的n-1层移动到z，整个移动完成*/
            move(n-1,y,x,z);
        }
    }