经典汉诺塔
public class Example {
static int times;
public static void main(String[] args) {
char A,B,C;
A = 'A';
B = 'B';
C = 'C';
Scanner input = new Scanner(System.in);
System.out.print("请输入一个大于0的整数:");
int n = input.nextInt();
hannoi(n,A,B,C);
input.close();
}
public static void move(int n,char A,char C){
System.out.println("第"+(++times)+"次移动"+"第"+n+"个盘子 "+A+"---->"+C);
}
public static void hannoi(int n,char A,char B,char C){
if(n == 1)
move(n,A,C);
else {
hannoi(n - 1,A,C,B);
move(n,A,C);
hannoi(n - 1,B,A,C);
}
}
}
static int times;
//需要定义类变量用于统计次数
public static void move(int n,char A,char C)
//最基础的步骤,每一次搬运都要进行
System.out.println("第"+(++times)+"次:"+A+"--->"+C);
//从A—>C每次都要运行且最后n=1时再调用一次
hannoi(n - 1,A,C,B);
//移动上一关的步骤移动到B ACB
move(n,A,C);
//把最大的盘子移动C塔
hannoi(n - 1,B,A,C);
//再把B上的上一关的盘子移动到C上就可以了 BAC
两次调用hannoi
都是n-1,因为递归中n
在不停减小