2014년 4월 3일 목요일

자바하노이탑(JAVA하노이탑)[자바개발자교육/자바교육/자바강좌/자바교육잘하는곳/자바교육추천/자바실무교육/JAVA/JAVA교육/JAVA학원/JAVA실무교육]

자바하노이탑(JAVA하노이탑)[자바개발자교육/자바교육/자바강좌/자바교육잘하는곳/자바교육추천/자바실무교육/JAVA/JAVA교육/JAVA학원/JAVA실무교육]
 

전설속의 하노이 탑에 관한 알고리즘을 자바로 구현한 것임...
알고리즘 부분에서 하노이 탑은 약방의 감초처럼 자주 나오는것이니
잘 이해 하길 바랍니다..

Hanoi Tower의 이론적인 부분은 다른 자료를 참고하시기 바랍니다.

class HanoiTab {
//n : 원반의 수, a:이동전기둥, b:사용기둥, c:이동후 기둥
void hanoiTab(int n, char a, char b, char c ) {
  if (n>0) {
hanoiTab(n-1, a, c, b);
System.out.println(n + "번째 원반을 " + a + "에서 "+c+"로 이동...");
hanoiTab(n-1, b, a ,c);
  } 


  public static void main(String[] args) {
      if (args.length<1) {
System.out.println("Usage : java HanoiTab number ");
System.exit(1);
      }
      int value = Integer.parseInt(args[0]);
      HanoiTab h = new HanoiTab();
      h.hanoiTab(value, 'A', 'B', 'C');
  }

댓글 없음:

댓글 쓰기