[자료구조] 하노이의 탑 [C언어]

등록일 2003.05.17 한글 (hwp) | 2페이지 | 가격 1,000원

목차

◇ 하노이 탑의 문제를 푸는 방법
◇ 프로그램_하노이의 탑
◇ 실행결과

본문내용

[하노이의 탑] 3개의 탑이 있는데 첫 번째 탑에는 반경이 서로 다른 64개의 원반들이 쌓여있다. 각 원반은 반경이 큰 순서로 아래부터 쌓여있다. 이제 수도승들이 다음규칙에 의해 첫 번째 탑에서 세 번째 탑으로 원판을 옮기려 한다.
a) 한 번에 한 개의 원반만을 다른 탑으로 옮길 수 있다.
b) 쌓아 높은 원반은 항상 위의 것이 아래의 것보다 작아야 한다.
이 작업을 수행하는데 필요한 이동 순서를 출력하는 순환/반복 함수를 만들어라.

◇ 하노이 탑의 문제를 푸는 방법
1. 기둥 1에서 N-1개의 원반을 기둥 2로 옮긴다.
2. 기둥 1에서 1개의 원반을 기둥 3으로 옮긴다.
3. 기둥 2에서 N-1개의 원반을 기둥 3으로 옮긴다.

그러면 N-1개의 원반을 옮기는 방법은 기둥 1에서 N-1개의 원반을 기둥 2로 옮기는 방법을 새로운 문제로 생각하고 기둥 1에서 N-2개의 원반을 기둥 3으로 옮겼다가, 기둥 1에서 1개의 원반을 기둥 2로 옮기고 기둥 3에서 N-2개의 원반을 기둥 2로 옮기면 될 것이다.
이런 식으로 N-1개의 원반을 움직이는 문제에서 N-2개의 원반을 움직이는 문제로 문제의 크기를 줄여가다 보면 1개의 원반을 움직이는 기본적인 문제에 도달하게 될 것이다.
*원하는 자료를 검색 해 보세요.
  • [C언어]하노이의 탑 0페이지
    1. 문제의 인식하노이의 탑은 3개의 서로다른 기둥과 서로다른 크기의 N개의 원반으로 구성된다. 이 원반들은 세 개의 기둥 중에 하나에 꽂혀있으며, 원반의 위에 놓인 원반은 아래의 원반보다 클 수 없다. 또한 원반은 한 번에 하나씩 만 옮겨야 된다. 즉 가장 작은 위의..
  • [C언어][C프로그래밍] 하노이의 탑 - 역사, 수학적 원리, 프로그램 소스 3페이지
    1. 하노이의 탑에 대해역사 하노이의 탑은 1883년 프랑스 수학자 뤼카(Édouard Lucas)가 1883년 클라우스 교수(professeur N. Claus)라는 필명으로 발표한 퍼즐이다. 1년 후인 1884년, 드 파르빌(Henri de Parville)이 C..
  • 하노이의 탑 씨프로그래밍 소스 2페이지
    하노이의 탑 씨프로그래밍 소스입니다. printf("하노이 탑에서 옮기려는 원반의 수를 입력하시오. \n");int n ; // 옮기려는 원반의 수를 입력받을 변수.scanf("%d", &n); // 옮기려는 원반의 수를 입력.if( n >= 1 ) // 옮기려는 원반..
  • C 로 구현한 하노이의 탑(Tower of Hanoi) 3페이지
    1. 개요 C언어를 배울 때 재귀함수에 대해 배운다. 그 때 배우는 대표적인 예제가 하노이의 탑이다. 나는 메모리 동적할당을 이용하여 사용자가 원하는 만큼의 disc 의 개수를 입력받고 disc 들이 매 스텝마다 옮겨가는 과정을 모두 출력하여 보여주었다. 2. 프로그램..
  • C언어 하노이탑 주석 포함 0페이지
    이것 저것 하노이탑에 대한 기능과 넣다보니 400줄이 나왔습니다기말 대체로 A+받은 자료이니 잘쓰도록 하세요
  • 스택을 이용한 하노이의 탑 0페이지
    1. C언어를 사용, 스택을 이용하여 하노이의 탑을 구성2. 판의 개수를 입력하면 판이 옮겨지는 순서가 출력되고3. 모두 옮겨지면 총 이동횟수가 출력된다.
  • [수학] 하노이의 탑 2페이지
    Ⅱ. 『 하노이의 탑 』- 나의 감상 사실, 이 책은 나에게 어려운 책이었다. 처음에 과제로서 읽기는 했지만 수학소설이라는 장르자체부터도 내가 평소 잘 접할 수 있었던 장르의 책이 아니었기 때문에 거리감이 있었다. 더군다나 책 중간 중간 나오는 수학식들은 나로 하여..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기