汉诺塔java游戏源代码
时间: 2023-07-01 11:25:27 浏览: 60
下面是一份汉诺塔java游戏源代码,供参考:
```
import java.util.Scanner;
public class HanoiTower {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.print("请输入汉诺塔的层数:");
int n = in.nextInt();
hanoi(n, 'A', 'B', 'C');
in.close();
}
public static void hanoi(int n, char a, char b, char c) {
if (n == 1) {
System.out.println("将第1个盘子从" + a + "移到" + c);
} else {
hanoi(n - 1, a, c, b);
System.out.println("将第" + n + "个盘子从" + a + "移到" + c);
hanoi(n - 1, b, a, c);
}
}
}
```
运行结果:
```
请输入汉诺塔的层数:3
将第1个盘子从A移到C
将第2个盘子从A移到B
将第1个盘子从C移到B
将第3个盘子从A移到C
将第1个盘子从B移到A
将第2个盘子从B移到C
将第1个盘子从A移到C
```