hanoi.java

来自「java程序设计 清华出版社 孙燮华老师编写的程序源代码」· Java 代码 · 共 30 行

//Hanoi.java
//Author X.H.Sun, 2006.08.13
//用递归算法解Henoi塔问题:

import java.awt.*;

public class Hanoi{

  static void move(char getone, char putone){
    System.out.println(getone+"=>"+putone);
  }

  static void hanoi(int n, char one, char two, char three){
    if(n==1){
      move(one, three);
    }
    else{
      hanoi(n-1,one,three,two);
      move(one,three);
      hanoi(n-1,two,one,three); 
    }
  }

  public static void main(String args[]){
    hanoi(Integer.parseInt(args[0]),'A','B','C');
  }
}