解决河内塔的Java例子


解决河内塔的Java例子

public class MainClass {

   public static void main(String[] args) {

      int nDisks = 3;

      doTowers(nDisks, 'A', 'B', 'C');

   }

   public static void doTowers(int topN, char from, char inter, char to) {

      if (topN == 1) {

         System.out.println("Disk 1 from " + from + " to " + to);

      } else {

         doTowers(topN - 1, from, to, inter);

         System.out.println("Disk " + topN + " from " + from + " to " + to);

         doTowers(topN - 1, inter, from, to);

      }

   }

}