[자료(資料)구조] 하노이의 탑 소스및 자료(資料)구조 레포트(report)
페이지 정보
작성일 21-03-15 12:36
본문
Download : 하노이탑.zip
가) 문제의 조건이 되는 하노이의 탑을 그림으로 표현하면 다음과 같다.
세개의 서로 다른 기둥과 서로 다른 크기의 N개의 원반으로 구성된다.
① 기둥 1의 원반을 기둥 3으로 옮긴다.
⑤ 기둥 2의 원반을 기둥 1로 옮긴다.
⑦ 기둥 1의 원반을 기둥 3으로 옮긴다. 이 원반들은
하노이의 탑, 자료구조, 소스, 실행파일, 씨언어,C
순서
③ 기둥 2에서 N-1개의 원반을 기둥 3으로 옮긴다.
1. 하노이의 탑 조건
다) 하노이의 탑을 푸는 방법은 그림 2와 같이 재귀적으로 표현할수 있다
⑥ 기둥 2의 원반을 기둥 3으로 옮긴다.
[자료(資料)구조] 하노이의 탑 소스및 자료(資料)구조 레포트(report)
2. 문제해결 방법
세 개의 기둥 중의 하나에 반드시 꽂혀 있어야 하며, 자신보다 작은 원반 위에는
② 기둥 1에서 1개의 원반을 기둥 3으로 옮긴다.
Download : 하노이탑.zip( 68 )
② 기둥 1의 원반을 기둥 2로 옮긴다.
④ 기둥 1의 원반을 기둥 3으로 옮긴다.
소스랑 실행파일.. 설명파일 다 첨부되어있어요 도움되시기를..
원반은 작아져야 한다.
③ 기둥 3의 원반을 기둥 2로 옮긴다.
그 원반을 놓을 수 없다. 즉 원반은 아래에 가장 큰 것이 와야 하며 위로 갈수록
소스랑
실행파일.. 설명(說明)파일 다 첨부되어있어요 도움되시기를..
레포트 > 공학,기술계열
설명
다.
나) 만약 N을 3이라고 가정을 한다면
① 기둥 1에서 N-1개의 원반을 기둥 2로 옮긴다.
