Java SE求解汉诺塔问题的示例代码

ublic class TestDemo {
    //首先要写个模拟鼠标移动过程的函数，我们要打印出移动的全部过程
    //这个move函数做到的就是从1位置移动到2位置，有可能是A->B,A->C,C-B......等各种可能
    public static void move(char pos1,char pos2){//所以说这里只需要传对应的位置就可以了
        System.out.print(pos1+"->"+pos2+" ");//pos1移动到pos2
    }
 
    /**
     *
     * @param n  n代表你盘子的个数
     * @param pos1 盘子所在的位置
     * @param pos2 盘子的中转位置
     * @param pos3 盘子的结束位置
     */
    public static void hanio(int n,char pos1,char pos2,char pos3){
        if(n == 1){
            move(pos1,pos3);//如果只有一个盘子那就从A柱挪到C柱上
        }else{
            hanio(n-1,pos1,pos3,pos2);//这里是把n-1个盘子从A柱借助C柱移动到B柱
            move(pos1,pos3);//底下剩下的最后一个盘子从A柱移动到C柱
            hanio(n-1,pos2,pos1,pos3);//这里是把n-1个盘子从B柱借助A柱移动到C柱
 
        }
 
 
    }
    public static void main(String[] args) {
        hanio(1,'A','B','C');//一开始我们的汉诺塔要规定一下，我们第一次给它传过去的位置
        System.out.println();
        hanio(2,'A','B','C');
        System.out.println();
        hanio(3,'A','B','C');
        System.out.println();
    }
 
 
 
 
}