下面是Java语言实现的汉诺塔算法代码示例:
public class HanoiTower {
public static void main(String[] args) {
int n = 3; // 设置汉诺塔的盘子数量
hanoi(n, 'A', 'B', 'C');
}
public static void hanoi(int n, char from, char temp, char to) {
if (n == 1) {
System.out.println("Move disk 1 from " + from + " to " + to);
} else {
hanoi(n - 1, from, to, temp);
System.out.println("Move disk " + n + " from " + from + " to " + to);
hanoi(n - 1, temp, from, to);
}
}
}
在上面的代码中,我们定义了一个HanoiTower
类,并在main
方法中调用hanoi
方法来实现汉诺塔问题的求解。hanoi
方法使用递归的方式来实现汉诺塔的移动过程,其中n
表示盘子数量,from
表示起始柱子,temp
表示临时柱子,to
表示目标柱子。
运行该代码会输出汉诺塔问题的移动步骤。您可以根据实际情况修改盘子数量n
来测试不同规模的汉诺塔问题。