Java输出汉诺塔实现
时间: 2023-03-19 20:20:55 浏览: 105
下面是一个用 Java 语言实现汉诺塔的示例代码:public class Hanoi {public static void main(String[] args) {hanoi(3, 'A', 'B', 'C');}public static void hanoi(int n, char from, char inter, char to) {if (n == 1) {System.out.println("从 " + from + " 移到 " + to);} else {hanoi(n - 1, from, to, inter);System.out.println("从 " + from + " 移到 " + to);hanoi(n - 1, inter, from, to);}} }
相关问题
java实现汉诺塔问题
下面是使用递归方式实现汉诺塔问题的 Java 代码:
```java
public class HanoiTower {
public static void main(String[] args) {
int n = 3; // 汉诺塔的层数
char from = 'A'; // 源柱子
char to = 'C'; // 目标柱子
char aux = 'B'; // 辅助柱子
solveHanoi(n, from, to, aux);
}
public static void solveHanoi(int n, char from, char to, char aux) {
if (n == 1) {
System.out.println("Move disk 1 from " + from + " to " + to);
return;
}
solveHanoi(n - 1, from, aux, to);
System.out.println("Move disk " + n + " from " + from + " to " + to);
solveHanoi(n - 1, aux, to, from);
}
}
```
在上述代码中,`solveHanoi` 方法是一个递归函数,用于解决汉诺塔问题。参数 `n` 表示汉诺塔的层数,`from` 表示源柱子,`to` 表示目标柱子,`aux` 表示辅助柱子。
当 `n` 等于 1 时,直接将最上面的圆盘从源柱子移动到目标柱子。否则,先将 `n-1` 层的圆盘从源柱子通过辅助柱子移动到目标柱子上,然后将第 `n` 层的圆盘从源柱子移动到目标柱子上,最后再将 `n-1` 层的圆盘从辅助柱子通过源柱子移动到目标柱子上。
运行以上代码,将会输出移动步骤:
```
Move disk 1 from A to C
Move disk 2 from A to B
Move disk 1 from C to B
Move disk 3 from A to C
Move disk 1 from B to A
Move disk 2 from B to C
Move disk 1 from A to C
```
这些步骤表示了将 3 层汉诺塔从柱子 A 移动到柱子 C 的顺序。
用JAVA描写汉诺塔问题
汉诺塔问题是一个经典的递归问题,可以用JAVA语言来实现。以下是一个简单的JAVA代码示例:
```
public class HanoiTower {
public static void main(String[] args) {
int n = 3; // 汉诺塔的层数
char A = 'A', B = 'B', C = 'C'; // 三个柱子的名称
hanoi(n, A, B, C); // 调用递归函数
}
public static void hanoi(int n, char A, char B, char C) {
if (n == 1) {
System.out.println("Move disk " + n + " from " + A + " to " + C);
} else {
hanoi(n - 1, A, C, B);
System.out.println("Move disk " + n + " from " + A + " to " + C);
hanoi(n - 1, B, A, C);
}
}
}
```
以上代码实现了汉诺塔问题的递归解法,可以输出每一步的移动过程。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)