package exe01;
/*name:Second1 功能:汉诺塔 //输出操作的过程
*/
import java.util.Scanner;
public class second1 {
public static void main(String[] args) {
// TODO 自动生成的方法存根
int n;
Scanner sc=new Scanner(System.in );
n=sc.nextInt();
Hanoi(n,'A','B','C');
}
//解题思路,将盘子从A移到B在从B移到C,直至只有最后一个盘子时为止
public static void Hanoi(int n,char A,char B,char C) {
if(n==1) { //只有一个盘子时
System.out.println("把第"+n+"个盘子从"+A+"移到"+C);
}
else {
Hanoi(n-1,A,C,B); //有多个,先将盘子移到B的位置,B作为中介
System.out.println("把第"+n+"个盘子从"+A+"移到"+C);
Hanoi(n-1,B,A,C); //将盘子再从B移到C的位置
}
}
}