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

등록일 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으로 옮긴다.
*원하는 자료를 검색 해 보세요.
  • [수학] 하노이의 탑 2페이지
    Ⅱ. 『 하노이의 탑 』- 나의 감상 사실, 이 책은 나에게 어려운 책이었다. 처음에 과제로서 읽기는 했지만 수학소설이라는 장르자체부터도 내가 평소 잘 접할 수 있었던 장르의 책이 아니었기 때문에 거리감이 있었다. 더군다나 책 중간 중간 나오는 수학식들은 나로 하여..
  • 하노이탑 관련 자료입니다. (문제 포함) 5페이지
    하노이탑(Hanoi Tower)♥ 하노이탑 (Hanoi Tower)1883년 프랑스 수학자 Edouard Lucas가 제시한 다음과 같은 하노이 탑 문제 (Hanoi Tower Problem) 를 생각하여 봅시다.Vietnam의 Hanoi시 외곽에 있는 Benares사..
  • 하노이의 탑 서평 2페이지
    하노이의 탑이 무너졌다. 누가 무너뜨렸느냐면 바로 우리, 즉 현대인이다. 책 내용에 따르면 하노이의 탑에 있는 세 기둥은 각각 물질의 원리, 인간의 원리 그리고 제 3의 원리를 의미한다고 한다. 그런데 어쩐 이유인지 잘 옮겨져 가던 하노이의 탑이 현대에 와서 무너져버린..
  • 하노이의 탑 2페이지
    11. [하노이의 탑]이론) n 개의 원판을 이동하는 방법은 다음과 같다.{a->b로 (n-1)개 이동}+{a->c로 1개 이동}+{b->c로 (n-1)개 이동} 이것을 식으로 나타내면 위의 식에서 일반항을 이라고 하면, 이 됨을 알 수 있다.
  • 하노이의 탑 씨프로그래밍 소스 2페이지
    하노이의 탑 씨프로그래밍 소스입니다. printf("하노이 탑에서 옮기려는 원반의 수를 입력하시오. \n");int n ; // 옮기려는 원반의 수를 입력받을 변수.scanf("%d", &n); // 옮기려는 원반의 수를 입력.if( n >= 1 ) // 옮기려는 원반..
  • 스택을 사용하여 구현한 자바 하노이탑 0페이지
    우선 자료구조의 스택을 구현하고, 스택의 생성자로 스택의 크기를 입력받으면 스택을 생성하게 하며 스택의 푸쉬, 팝 연산을 구현하고, 스택이 꽉 찼는지 여부를 확인하는 isFull() 함수를 새로 생성한다. 그리고 스택에서의 자료이동을 눈으로 확인하기 위해 그림을 그려서..
  • [컴퓨터] 하노이탑 1페이지
    #include using namespace std; void hanoi (int n, int a, int b, int c); //n은 원판수, a는 첫번째 기둥, b는 두번째 기둥, c는 세번째 기둥.int main() //main함수부분.{ ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기