Hannon Code

import java.util.*;
import java.io.*;

class Disk
{
 private String name;
 private byte num;
 
 public Disk( byte num )
 {
  if( num < 0 )
  {
   throw new IllegalArgumentException("num can't lesson then 0");
  }
  
  this.num = num;
  
  StringBuilder sb = new StringBuilder( num*2 );  //预留一个字符空间
  
  for( byte i=0; i<num*2-1; i++)
  {
   sb.append("*");
  }
  
  name = sb.toString();
 }
 
 public String toString()
 {
  return name;
 }
 
 public byte getNum()
 {
  return num;
 }
}

 

class StatusObject
{
 private byte num = 0;   //盘子个数
 private Stack<Disk> placeOne   = new Stack<Disk>();
 private Stack<Disk> placeTwo   = new Stack<Disk>();
 private Stack<Disk> placeThree = new Stack<Disk>();
 
 public StatusObject( byte num )
 {
  if( num < 0 )
  {
   throw new IllegalArgumentException("num < 0!");
  }
  
  this.num = num;
  
  for(int i=num; i>=1; i--)
  {
   placeOne.push( new Disk((byte)i) );
  } 
 }
 
 public void move( byte from , byte to )
 {
  Stack[] stk = { placeOne , placeTwo , placeThree };
  stk[to].push( (Disk)stk[from].pop() );
 }
 
 public void printStatus( PrintStream out )
 {
  Disk[] p1 = new Disk[ placeOne.size() ];
  Disk[] p2 = new Disk[ placeTwo.size() ];
  Disk[] p3 = new Disk[ placeThree.size() ];
  
  p1 = placeOne.toArray(p1);
  p2 = placeTwo.toArray(p2);
  p3 = placeThree.toArray(p3);
  
  for( int i=num-1; i>=0; i--)
  {
   String s1 = ( i >= p1.length ? "" : p1[i].toString());
   String s2 = ( i >= p2.length ? "" : p2[i].toString());
   String s3 = ( i >= p3.length ? "" : p3[i].toString());
   
   out.printf("/t%10s/t/t%10s/t/t%10s/t",s1,s2,s3);
   out.println();
  }
  out.println("---------------------------------------------------"+
        "------------------------");
 }
}

public class Hannon
{
 public static StatusObject status;
 
 public static void hannon( int num , int from , int use , int to , StatusObject status)
 {
  if( num == 1 )
  {
   status.move((byte)from,(byte)to);
   status.printStatus( System.out );
  }
  else
  {
   hannon( num-1 , from , to , use ,status);
   status.move((byte)from,(byte)to);
   status.printStatus( System.out );
   hannon( num-1 , use  , from , to ,status);
  }
 }

 public static void main(String [] args) throws Exception //暂时不处理
 {
  final int num = 3;   //3个盘子
  
  if( args.length > 0)
  {
   File f = new File( args[0] );
   
   if( !f.exists() )
   {
    f.createNewFile();
   }
   
   System.setOut( new PrintStream( f ) );
  }
  
  status = new StatusObject((byte)num);     //设定状态物件支持的盘子数
  hannon( num , 0 , 1 , 2 , status);    //由0柱子通过1柱子搬到2柱子
 }
}