写一个汉诺塔Java代码
时间: 2023-03-25 20:00:58 浏览: 103
汉诺塔java代码
下面是一个简单的汉诺塔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 + " 移动盘子 1 号到 " + to);
} else {
hanoi(n - 1, from, to, inter);
System.out.println("从 " + from + " 移动盘子 " + n + " 号到 " + to);
hanoi(n - 1, inter, from, to);
}
}
}
```
这是递归实现的代码,使用了三个参数:汉诺塔的盘子数,起始柱和终止柱。在每次递归中,它会将上面的盘子移动到中间柱,然后将当前盘子移动到终止柱,最后将中间柱上的盘子移动到终止柱。
阅读全文