[자료구조] 하노이의 탑 [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페이지
    데이터 구조 Project #1. -Tower Of Hanoi 1. 문제의 인식 하노이의 탑은 3개의 서로다른 기둥과 서로다른 크기의 N개의 원반으로 구성된다. 이 원반들은 세 개의 기둥 중에 하나에 꽂혀있으며, 원반의 위에 놓인 원반은 아래의 원반보다 클 수 없다. ..
  • [C언어][C프로그래밍] 하노이의 탑 - 역사, 수학적 원리, 프로그램 소스 3페이지
    하노이의 탑(Tower of Hanoi) 1. 하노이의 탑에 대해 역사 하노이의 탑은 1883년 프랑스 수학자 뤼카(Edouard Lucas)가 1883년 클라우스 교수(professeur N. Claus)라는 필명으로 발표한 퍼즐이다. 1년 후인 1884년, 드 파르..
  • C언어 하노이탑 주석 포함 0페이지
    이것 저것 하노이탑에 대한 기능과 넣다보니 400줄이 나왔습니다기말 대체로 A+받은 자료이니 잘쓰도록 하세요
  • C++ 하노이의탑 프로그램 소스 2페이지
    스님을 위한 하노이의 탑 100층 옮기기 소스. #include #include void hanoi(int n, char A, char B, char C) { if(n == 1) { //맨 마지막 판은 따로 분리. cout << ..
  • [이산수학] hanoi 5페이지
    이산수학 #2 레포트 9503517 최 성 호 교수님, 먼저 레포트를 다시 보낸 것에 대해 양해를 구하겠습니다. 이번에 두 번째로 보낸 것은 첫 번째 보낸 것과 비교해보시면 아시겠지만 소스는 같습니다. 단지 먼저 번과 틀린 것이 있다면 제가 C에서 2의 제곱근을 구하는..
  • 스택을 이용한 하노이의 탑 0페이지
    1. C언어를 사용, 스택을 이용하여 하노이의 탑을 구성2. 판의 개수를 입력하면 판이 옮겨지는 순서가 출력되고3. 모두 옮겨지면 총 이동횟수가 출력된다.
  • <기본 하노이의 탑과 중복된 원반을 허용하는 변형 하노이의 탑의 알고리즘/소스 및 복잡도 발표자료> 11페이지
    ..PAGE:1 Hanoi With Same Disks ..PAGE:2 개 요 문제 이해 기본 하노이의 탑 변형 하노이의 탑 문제 풀이 기본 하노이의 탑 변형 하노이의 탑 문제 분석 시간복잡도 공간복잡도 Q & A ..PAGE:3 용어의 정의 원판[N] : 크기가 N인..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 하노이의 탑 [C언어]