汉诺塔小游戏

如图：将a塔上面的所有的盘移动到c塔，每次只能移动一个盘，小盘必须在大盘的上面，求出移动过程。

public class P226HanNuoTa {
    public static void main(String[] args) {
        Tower tower = new Tower();
        tower.Moov(5,'A','B','C');
    }
}
class Tower{
    //方法分析：
    //1、先定义有多少个盘和塔 num盘数、a表示A塔、b表示B塔、c表示C塔
    //2、当只有一个盘的时候，直接a->c
    //3、多个盘的情况可以看成是最下面的一个盘和上面的所有盘(num-1)两个部分
    //4、当多个盘的时候，a->c需要借助于b，先将上面的所有盘移动到b，
    //   再将b上面的盘移到c上，则还需要借助于a
    public void Moov(int num, char a, char b,char c){
        if (num==1){//当只有一个盘的时候
            System.out.println(a+"->"+c);
        }else {
            Moov(num-1,a,c,b);//先借助c将a上面的所有盘（不包括最下面一个）移动到b
            System.out.println(a+"->"+c);//a上最下面一个移动到c
            Moov(num-1,b,a,c);//借助a把吧、上的盘移动到c
            System.out.println(b+"->"+c);
        }
    }
}