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

등록일 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으로 옮긴다.
*원하는 자료를 검색 해 보세요.
  • 퀵솔트 자료구조보고서 1 페이지
    자료구조 설계 문제1.할 것 pivot을 전체 배열의 가운데에 위치한 값으로 선택하는 방법 Pivot을 가운데 값으로 설정한다면 두 개로 나뉜 부분리스트가 같은 크기로 나누어지기 때문에 더 효율적인 알고리즘을 구현할 수..
  • [데이터 구조]C로 쓴 자료구조론 30 페이지
    #include <stdio.h>//여기서부터 아래 세번째줄까지는 헤더파일 #include <stdlib.h> #include <math.h>//여기까지 #define MAX_SIZE 101//MAX_SIZE란 값을 10..
  • 교재집필 자료구조 파트 입니다 52 페이지
    1. 자료구조의 개요 1.1 자료(data)와 정보(information)와의 관계 자료구조가 무엇인지 알기 위해 먼저 `자료`의 개념을 알아보도록 하자. 자료(data)란 현실 세계로부터 단순한 관찰, 측정 등을 통하여 ..
  • 자료구조와 알고리즘을 이용한 사전프로그램 10 페이지
    1. 프로젝트 변경 사항 ① 사전 데이터 자료구조의 변경 먼저, 프로젝트 계획서에 계획이 되어 있던 자료구조는, CString 변수 2개를 저장 할 수 있는 리스트를 이용한 구현이었습니다. 그렇지만 이 방법을 이용해서는 이..
  • 자료구조 하노이탑 소스 2 페이지
    ◈ 하노이탑 ( The Tower of Hanoi ) ◈ 세 개의 말뚝( A, B, C )과 지름이 서로 다른 임의의 갯수의 원판(disk)이 주어진다. 주어진 조건은 지름이 큰 원판은 항상 작은 원판보다 아래에 오도록하며 ..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기