검색어 입력폼
평가점수D

하노이의 탑

등록일 2001.09.26 한글파일한글 (hwp) | 2페이지 | 무료

본문내용

11. [하노이의 탑]
이론) n 개의 원판을 이동하는 방법은 다음과 같다.
{a->b로 (n-1)개 이동}+{a->c로 1개 이동}+{b->c로 (n-1)개 이동} 이것을 식으로 나타내면 위의 식에서 일반항을 이라고 하면, 이 됨을 알 수 있다.

다운로드 맨위로