class  Hano
{
  public static void main(String[] args) 
  {
      int disks;
      towers(3,'1','3','2'); // Move disk from peg 1 to peg 3, using 2 
  } 

  static void move_disk(char src, char dst) 
  { 
      System.out.println("Move disk from peg "+src+" to peg "+dst);
  } 

  static void towers(int n, char src,  char dst,char tmp) 
  { 
      if (n==1) 
      { 
            move_disk(src,dst);
      }
	  else{
	      towers(n-1,src,tmp,dst);
		  move_disk(src,dst);
	      towers(n-1,tmp,dst,src);
	  }
  } 
}

/**************************************************************************
  Designed by Xu Yingxiao http://javabook.126.com
 *************************************************************************/