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