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