전설속의 하노이 탑에 관한 알고리즘을 자바로 구현한 것임...
알고리즘 부분에서 하노이 탑은 약방의 감초처럼 자주 나오는것이니
잘 이해 하길 바랍니다..
알고리즘 부분에서 하노이 탑은 약방의 감초처럼 자주 나오는것이니
잘 이해 하길 바랍니다..
구로디지털단지역
오엔제이프로그래밍 실무교육센터
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');
}
}
댓글 없음:
댓글 쓰기