汉诺塔递归实现

最新推荐文章于 2024-09-20 15:32:13 发布

天体_

最新推荐文章于 2024-09-20 15:32:13 发布

阅读量224

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_41740369/article/details/122897472

版权

规则：大的盘子不能放到小的盘子上要求把盘子从A塔移到C塔

代码实现

public class  HanoiTow{
 
	public static void main(String[] args) {

//new对象
Tower  tower= new Tower();
//调用方法
tower.Towels(56,'A','B','C');

	}

}
class  Tower{


public void  Towels(int i,char a,char b,char c){
//假设只有一个盘
if (i == 1) {
	System.out.println(a + "->" + c);
}else {//假设有多个 把他们看成两个整体 最大的为一个  上面的为一个  就是（i-1）
       //把上面所有的盘先移到b上 借助c
      Towels( (i-1) , a , c , b);

      System.out.println(a + "->" + c);
      //把b上的盘移动到c 借助a
      Towels((i-1),b,a,c);
        
}

}
 
}