Saturday, January 10, 2015

Tower of Hanoi in java pgm



Tower of Hanoi

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);
      }
   }
}

No comments:

Post a Comment