검색어 입력폼
평가점수C

[C++,자료구조] C++ 하노이 탑 성능지수 및 평가

등록일 2004.04.03 한글파일한글 (hwp) | 3페이지 | 가격 1,000원

소개글

하노이탑

목차

1-1 프로그램 리스트
1-2 계산시간 측정
1-3 그래프 결과
1-4 하노이 탑의 O(g(n))함수
1-5 결론

본문내용

1-5 결론
조물주가 사원의 승려에게 명하기를, "64개의 원판을 하나씩 옮겨서 다른 다른 기둥 위에 원래 상태대록 옮겨 놓되, 옮기는 과정에서 절대로 큰 원판이 작은 원판 위에 놓이지 않도록 하여라. 모든 원판이 옮겨지면 세상은 종말이 올 것이며, 충실한 자는 상을 받을 것이고 불충실한 자는 벌을 받을 것이다"라고 하였답니다.그정도로 오래걸린다는건데,
이 하노이 탑에서 n개의 돌이 있다고 가정하면 n개의 돌을 옮기는데 -1번 만큼 움직여야 돌을 옮길수 있다.
다운로드 맨위로