class Main {
public static void main(String[] args) {
hanoi(3,'A','B','C');
}
static void hanoi(int num,char a,char b,char c){
if(num==1){
System.out.println("第1个盘从"+a+"->"+c);
}else{
hanoi(num-1,a,c,b);
System.out.println("第"+num+"个盘从"+a+"->"+c);
hanoi(num-1,b,a,c);
}
}
}