这篇博客展示了如何使用Java编程语言递归实现经典的汉诺塔问题。通过定义一个名为`Tower`的类，并在其中定义`move`方法，博主详细解释了如何移动磁盘并按规则从一个柱子转移到另一个柱子。示例代码中，从柱子A移动2个磁盘到柱子C，使用B作为辅助柱子。
汉诺塔实现：
用递归实现代码如下：
public class HanoTower {
public static void main(String[] args) {
Tower tower = new Tower();
tower.move(2,‘A’,‘B’,‘C’);
}
}
//使用递归实现汉诺塔
class Tower{
public void move(int num,char a,char b,char c){
if(num==1){
System.out.println(a+"–>"+c);
}else{
move(num-1,a,c,b);
System.out.println(a+"–>"+c);
move(num-1,b,a,c);
}
}
}
扫一扫
767
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
