package day21;


class hannuota{//无论有多少盘子，都把它看成2个，底下最大的一个和上面的许多个
    public void move(int a1,char a,char b,char c){
        if(a1==1)//基本思路:把上面的许多个从a移动到b借助c，然后把最大一个移动到c，最后把b上的许多个移动到c借助a
            System.out.println(a+"->"+c);
        else{
            move(a1-1,a,c,b);
            System.out.println(a+"->"+c);
            move(a1-1,b,a,c);
        }
    }
}

public class Show {
    public static void main(String[] args){
        hannuota hannuota=new hannuota();
        hannuota.move(3,'A','B','C');
    }
}