汉诺塔

public class 汉诺塔 {
    public static void main(String[] args) {
        //测试
        I i = new I();
        i.Hanoi(3,'A','B','C');
    }
}

class I{
    public void Hanoi(int num,char a,char b,char c){
        if(num == 1){
            System.out.println(a + "->" + c);
        }else{
            //把A塔的上面移动到B塔，借助C塔（注意形参发生了变化）
            Hanoi(num - 1,a,c,b);
            System.out.println(a + "->" + c);
            //把B塔所有盘移动到C塔，借助A塔（注意形参发生了变化）
            Hanoi(num - 1,b,a,c);
        }
    }
}