汉诺塔问题背包问题

最新推荐文章于 2025-09-05 12:50:28 发布

转载最新推荐文章于 2025-09-05 12:50:28 发布 · 605 阅读

数据结构学习笔记专栏收录该内容

21 篇文章

订阅专栏

本文介绍了使用Java语言解决汉诺塔问题的方法，通过递归调用来实现移动圆盘从一个柱子到另一个柱子的过程。

// towers.java
// solves Towers of Hanoi puzzle
// to run this program: C>java TowersApp
////////////////////////////////////////////////////////////////
class TowersApp
   {
   static int nDisks = 3;

   public static void main(String[] args)
      {
      doTowers(nDisks, 'A', 'B', 'C');
      }
   //-----------------------------------------------------------
   public static void doTowers(int topN,
                               char src, char inter, char dest)
      {
      if(topN==1)
         System.out.println("Disk 1 from " + src + " to "+ dest);
      else
         {
         doTowers(topN-1, src, dest, inter);   // src to inter

         System.out.println("Disk " + topN +   // move bottom
                            " from " + src + " to "+ dest);
         doTowers(topN-1, inter, src, dest);   // inter to dest
         }
      }
//-------------------------------------------------------------
   }  // end class TowersApp
////////////////////////////////////////////////////////////////