[자료구조] [자료구조]하노이탑

등록일 2003.11.19 압축파일 (zip) | 5페이지 | 가격 500원

소개글

하노이의 탑
소스, 실행결과
c언어를 기초로 작성

목차

1. 하노이의 탑 조건
2. 문제해결 방법
3. 프로그램 사용법
4. 프로그램 소스
5. 프로그램 실행결과

본문내용

1. 하노이의 탑 조건
세개의 서로 다른 기둥과 서로 다른 크기의 N개의 원반으로 구성된다. 이 원반들은 세 개의 기둥 중의 하나에 반드시 꽂혀 있어야 하며, 자신보다 작은 원반 위에는 그 원반을 놓을 수 없다. 즉 원반은 아래에 가장 큰 것이 와야 하며 위로 갈수록 원반은 작아져야 한다.

2. 문제해결 방법
가)문제의 조건이 되는 하노이의 탑을 그림으로 표현하면 다음과 같다.
나)만약 N을 3이라고 가정을 한다면
①기둥 1의 원반을 기둥 3으로 옮긴다.
②기둥 1의 원반을 기둥 2로 옮긴다.
③기둥 3의 원반을 기둥 2로 옮긴다.
④기둥 1의 원반을 기둥 3으로 옮긴다.
⑤기둥 2의 원반을 기둥 1로 옮긴다.
⑥기둥 2의 원반을 기둥 3으로 옮긴다.
⑦기둥 1의 원반을 기둥 3으로 옮긴다.
*원하는 자료를 검색 해 보세요.
  • 하노이탑 0페이지
    1. 탑의 이동의 조건 ? a에 있는 ring둘을 b로 옮기는 문제 ? 한 번에 하나의 ring만 옮길 수 있음 ? 작은 ring은 반드시 큰 ring 위에 있어야 함 ? ring의 개수는 변할 수 있음 그림 1.1 탑의 이동 2. 문제 해결 방법 가. 손으로 그림을 ..
  • [수학] 하노이의 탑 2페이지
    Ⅰ. 『 하노이의 탑 』- 줄거리 「하노이의 탑」의 줄거리는 수학자인 주인공 나 에게 어느 날 하노이 씨 에게서 하노이의 탑이 무너졌다! 이 메시지를 다른 두 명의 수학자에게 보내라. 라는 내용의 이메일을 전해 받으면서 이야기는 시작된다. 하노이의 탑은 세 개의 기둥 ..
  • [자료구조] 자료구조 C로 구현한 하노이탑 2페이지
    ..FILE:하노이탑1.cpp #include #include #define MAX 10 void ringmove(int,char,char,char); void main() { while(1) { int n; printf("\n\n ..
  • [C언어,자료구조]하노이탑 실행순서 및 이동 횟수 (120층까지) 7페이지
    ..FILE:hanoi.JPG ..FILE:hanoi.cpp #include #define MAX_LAYER 120 int Input_hanoi(); // 원반 수를 입력 받기 위한 함수 선언부 void Show_hanoi(int n); // 11이상..
  • 하노이탑 관련 자료입니다. (문제 포함) 5페이지
    하노이탑(Hanoi Tower) ♥ 하노이탑 (Hanoi Tower) 1883년 프랑스 수학자 Edouard Lucas가 제시한 다음과 같은 하노이 탑 문제 (Hanoi Tower Problem) 를 생각하여 봅시다. Vietnam의 Hanoi시 외곽에 있는 Bena..
  • 하노이 탑 과제를 통해 본 아동의 문제 해결 과정 분석 (An analytic study of children's problem solving process with Tower of Hanoi) (An analytic study of children's problem solving process with Tower of Hanoi) 12페이지
    The purpose of this study is to analyze the metacognitive process of elementary school students in their ability to carry out the Tower of Hanoi expe..
  • 하노이탑 C 프로그램 레포트 + 소스 4페이지
    하노이탑 C 프로그램 레포트 + 소스(1) 하노이탑이란?(2) 하노이탑의 분할정복과정(3) 하노이탑 C 프로그래밍(4) 실행결과(5) 하노이탑 분석
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] [자료구조]하노이탑