자바로 재귀 함수를 사용하여 하노이탑 구현하기

본문내용

컴파일과 실행을 하면 결과는 다음과 같습니다.

C:\test>javac TowerOfHanoi.java

C:\test>java TowerOfHanoi
Move from Src to Aux.
Move from Src to Dst.
Move from Aux to Dst.
Move from Src to Aux.
Move from Dst to Src.
Move from Dst to Aux.
Move from Src to Aux.
Move from Src to Dst.
Move from Aux to Dst.
Move from Aux to Src.
Move from Dst to Src.
Move from Aux to Dst.
Move from Src to Aux.
Move from Src to Dst.
Move from Aux to Dst.

디스크가 4개일 때 결과입니다.

키워드

자바,   Java,   재귀,   Recursive,   하노이,   Hanoi,   탑,   Tower