经典递归应用--汉诺塔(Java语言版)

经典递归应用--汉诺塔(Java语言版)

//hanoi.java

//#import java.
public class Hanoi{
   public static void main(){
      int m;
      m = 5;
      hanoi(m,'a','b','c');
   }

   public static void hanoi(int n,char a,char b,char c){
      if(n == 1)
         move(n,a,c);
      else{
         hanoi(n - 1,a,c,b);
         move(n,a,c);
         hanoi(n - 1,b,a,c);
      }    
   }

   public void move(int n,char x,char y){
      System.out.println(n + ":" + x + '-->' + y);
   }
}