자료구조 하노이타워(자바)

소개글

자료구조 하노이타워(자바)에 대한 보고서 자료입니다.

본문내용

* 하노이 탑의 규칙은 *
* n개의 원판이 A에 있다면 *
* 상위 n-1개의 원판을 B로 옮기고 *
* 마지막 n번째 원판을 C로 옮긴 후 *
* B로 옮긴 n-1개의 원판을 다시 C로 옮긴는 것이다. *
* *
* 이때, n-1개의 원판을 옮기는 작업은 *
* 다시 위의 3단계의 반복으로 할 수 있다. *
* *
* 즉 하노이 탑의 규칙은 3단계의 방법을 재귀적으로 *
* 반복하는 것이다. *

키워드

자료구조,   하노이,   hanoi