해피레포트 - [자료구조] 하노이의 탑 소스및 자료구조 레포트

카테고리 : 레포트 > 공학,기술계열 파일이름 :하노이탑.zip 문서분량 : 8 page 등록인 : ladyyes 문서뷰어 : 압축유틸프로그램 등록/수정일 : 08.10.10 / 08.10.10 구매평가 : 다운로드수 : 4 판매가격 : 3,000 원

미리보기

본문일부/목차
1. 하노이의 탑 조건 세개의 서로 다른 기둥과 서로 다른 크기의 N개의 원반으로 구성된다. 이 원반들은 세 개의 기둥 중의 하나에 반드시 꽂혀 있어야 하며, 자신보다 작은 원반 위에는 그 원반을 놓을 수 없다. 즉 원반은 아래에 가장 큰 것이 와야 하며 위로 갈수록 원반은 작아져야 한다. 2. 문제해결 방법 가) 문제의 조건이 되는 하노이의 탑을 그림으로 표현하면 다음과 같다. 나) 만약 N을 3이라고 가정을 한다면 ① 기둥 1의 원반을 기둥 3으로 옮긴다. ② 기둥 1의 원반을 기둥 2로 옮긴다. ③ 기둥 3의 원반을 기둥 2로 옮긴다. ④ 기둥 1의 원반을 기둥 3으로 옮긴다. ⑤ 기둥 2의 원반을 기둥 1로 옮긴다. ⑥ 기둥 2의 원반을 기둥 3으로 옮긴다. ⑦ 기둥 1의 원반을 기둥 3으로 옮긴다. 다) 하노이의 탑을 푸는 방법은 그림 2와 같이 재귀적으로 표현할수 있다. ① 기둥 1에서 N-1개의 원반을 기둥 2로 옮긴다. ② 기둥 1에서 1개의 원반을 기둥 3으로 옮긴다. ③ 기둥 2에서 N-1개의 원반을 기둥 3으로 옮긴다.

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

[자료구조] 하노이의 탑 소스및 자료구조 레포트