汉诺塔问题解决

问题描述

汉诺塔问题的描述如下：有A、B和C 3跟柱子，在A上从下往上按照从小到大的顺序放着64个圆盘，以B为中介，把盘子全部移动到C上。移动过程中，要求任意盘子的下面要么没有盘子，要么只能有比它大的盘子。本实例将演示如何求解3阶汉诺塔问题。

Java代码演示：

public class Hanoi {
    public static void move(char a,char b){
        System.out.println(a+"---->"+b);
    }
    public static void  rechanoi(int num,char A,char B,char C){
        //只有一个盘子
        if(num==1)
            move(A,C);
        else{
    /*
    此处是A柱子上num-1个盘子借助C移动到B
    */
            rechanoi(num-1,A,C,B);
            move(A,C);
        /*
        将B柱子上的num-1个盘子借助A移动到C
            */
            rechanoi(num-1,B,A,C);
        }
    }
    public static void main(String[] args) {
        System.out.println("盘子移动情况如下:");
        rechanoi(3,'A','B','C');
    }
}

输出结果：