汉诺塔(带显示板)

最新推荐文章于 2024-03-09 16:08:30 发布

zql234

最新推荐文章于 2024-03-09 16:08:30 发布

阅读量197

点赞数

分类专栏： Jav

本文链接：https://blog.youkuaiyun.com/zql234/article/details/79254970

版权

Jav 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用Java实现的汉诺塔问题解决方案。通过递归算法将不同大小的盘子从一个柱子移动到另一个柱子，目标是将所有盘子按照规则移动到第三个柱子上。代码中详细展示了移动过程及每一步的状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<pre>

public class HanNuo {
static List<Integer> a =new ArrayList<Integer>();
static List<Integer> b =new ArrayList<Integer>();
static List<Integer> c =new ArrayList<Integer>();
static int k=1;
public static void makeA(){
  for(;k<11;k++){
   a.add(k);
  }
}
static void move(int n,List<Integer> a2,List<Integer> b2,List<Integer> c2,String sla,String slb,String slc){

  if(n==1){
   c2.add(0,a2.get(0));
   a2.remove(0);
   readList();
   System.out.println(sla+"-->"+slc);

  }else{
   move(n-1,a2,c2,b2,sla,slc,slb);
   if(c2.size()==0){
    c2.add(a2.get(0));
    a2.remove(0);
   }else{
    c2.add(0,a2.get(0));
    a2.remove(0);
   }

   readList();
   System.out.println(sla+"-->"+slc);
   move(n-1,b2,a2,c2,slb,sla,slc);

  }
}
static void readList(){
  System.out.print("[");
  for(int i =0;i<a.size();i++){
   System.out.print(a.get(i));
  }
  System.out.print("]");
  System.out.println("");
  System.out.print("[");
  for(int i =0;i<b.size();i++){
   System.out.print(b.get(i));
  }
  System.out.print("]");
  System.out.println("");
  System.out.print("[");
  for(int i =0;i<c.size();i++){
   System.out.print(c.get(i));
  }
  System.out.print("]");
  System.out.println("");
}
public static void main(String[] args) {
  makeA();
  move(a.size(),a, b, c, "a", "b","c");
}
}

</pre>