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

등록일 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으로 옮긴다.
*원하는 자료를 검색 해 보세요.
  • [자료구조] 자료구조 C로 구현한 하노이탑 2페이지
    #include #include#define MAX 10void ringmove(int,char,char,char);void main(){ while(1){int n; printf("\n\n *** 하노이 탑 ***..
  • 자료구조 하노이탑 소스 2페이지
    ◈ 하노이탑 ( The Tower of Hanoi ) ◈세 개의 말뚝( A, B, C )과 지름이 서로 다른 임의의 갯수의 원판(disk)이 주어진다. 주어진 조건은 지름이 큰 원판은 항상 작은 원판보다 아래에 오도록하며 말뚝의 상위에 있는 한 개의 원판만을 이동시킬 ..
  • [알고리즘] 하노이탑 4페이지
    하노이 탑"은, "독립된 막대기의 하나에 64개의 크기가 다른 크기의 돌이 크기에 따라 차례차례 쌓여져있는데, 그것을 자신의 돌의 크기보다 더 큰 돌이 쌓일 수 없다는 규칙을 조건으로 다른 곳에 차례차례 옮겨 쌓아야 한다. 단, 돌은 한번에 하나씩만 옮겨야 한다"라는 ..
  • 하노이 탑 과제를 통해 본 아동의 문제 해결 과정 분석 (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 프로그램 레포트 + 소스 0페이지
    하노이탑 C 프로그램 레포트 + 소스(1) 하노이탑이란?(2) 하노이탑의 분할정복과정(3) 하노이탑 C 프로그래밍(4) 실행결과(5) 하노이탑 분석
  • [C언어,자료구조]하노이탑 실행순서 및 이동 횟수 (120층까지) 0페이지
    /* The tower of hanoi */01: #include 02:03: #define MAX_LAYER 12004:05: int Input_hanoi();06: void Show_hanoi(int n);07: void hanoi(int n, ch..
  • [수학] 하노이의 탑 2페이지
    Ⅱ. 『 하노이의 탑 』- 나의 감상 사실, 이 책은 나에게 어려운 책이었다. 처음에 과제로서 읽기는 했지만 수학소설이라는 장르자체부터도 내가 평소 잘 접할 수 있었던 장르의 책이 아니었기 때문에 거리감이 있었다. 더군다나 책 중간 중간 나오는 수학식들은 나로 하여..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      [자료구조] [자료구조]하노이탑