[자료구조] Hanoi Tower (하노이 타워)

등록일 2003.06.21 기타파일 (c) | 1페이지 | 가격 500원

목차

없음

본문내용

탑을 쌓을 수 있는 3개의 장소(편의상 1번, 2번, 3번)가 있다. 첫 번째 탑에는 반경이 서로 다른 n 개의 층이 쌓여 있다. 각 층은 아래에서부터 반경이 큰 순서대로 쌓여져 있다. 아래의 두 규칙을 준수하면서 탑을 옮기려고 한다.
① 한 번에 제일 위의 한 개의 층을 옮길 수 있다.
② 탑의 아래층은 위층보다 반경이 커야한다.
과제는 n개 층의 탑을 i에서 j로 옮기는 Hanoi(n, i, j)를 작성하는 것입니다.
좀더 C처럼 선언하면 void Hanoi(int nDisk, int nFrom, int nTo);가 되겠죠.
5층탑을 1에서 2로 옮기는 것을 구하기 위해서는 Hanoi(5, 1, 2);와 같이 호출하면 됩니다.
참고로 Hanoi(2, 1, 2)를 호출하면 다음과 같이 출력됩니다.
1-->3 ;; 1번 탑의 장소에서 3번 탑의 장소로 옮긴다.
1-->2 ;; 1번 탑의 장소에서 2번 탑의 장소로 옮긴다.
3-->2 ;; 3번 탑의 장소에서 2번 탑의 장소로 옮긴다.
*원하는 자료를 검색 해 보세요.
  • [자료구조] 하노이타워 5페이지
    제목 : hanoi tower 과목 : 자료구조론 교수님 : 학과 : 학번 : 성명 : 제출일 : 목차 하노이 타워 소스프로그램------------------2 하노이 타워 실행모습----------------------3 하노이타워 소스프로그램 #include <..
  • 하노이의 타워 0페이지
    ..FILE:HanoiTower.opt ..FILE:HanoiTower.cpp // HanoiTower.cpp : Defines the entry point for the console application. #include #include
  • C언어로 구현한 하노이 타워(Hanoi Tower) Simulator (재귀함수 사용) 0페이지
    C source code (.c) 파일입니다. .c파일이 기타파일이라고 나오네요...하노이탑의 진행 과정을 화면에 출력 해 주는 시뮬레이터입니다.프로그램 실행 시, 막대를 몇개 놓을 것인지 사용자로부터 입력받습니다.어느 탑에서 어떤 막대가 어떤 탑으로 이동했는지 상세하..
  • 하노이탑(TOWER OF HANOI) 3페이지
    Tower of Hanoi 프로그램 설명도 #include int num=0; //디스크를 옮기는 횟수를 세기 위한 변수 void hanoi(int n, char from, char by, char to); //‘hanoi’ 함수 정의 void mai..
  • Hanoi Tower 문제의 이해와 재귀호출을 통한 해결 및 시간복잡도 0페이지
    재귀함수 이용의 대표적 사례인 하노이의 탑 문제를 푸는 알고리즘을 구현한 소스와 리포트입니다.하노이의 탑에 대한 개념과 이를 프로그램으로 해결하는데 필요한 시간복잡도를 구하는 수식을 포함하였습니다.원반들이 하나의 탑에서 다른 탑으로 이동하는 모습을 좀더 직관적으로 표현..
  • 하노이탑 BFS 중복제거및 히스토리 0페이지
    하노이탑 BFS 중복제거및 히스토리
  • [알고리즘]하노이 탑 (Hanoi Tower) 원리 정리 2페이지
    ※ 하노이 탑 문제 (Hanoi Tower Problem) 동판에 막대가 세 개 있고, 크기가 서로 다른 n 개의 원판이 한 막대에 꽂혀 있다. 이 때, 다음과 같은 규칙으로 원판을 다른 막대로 모두 옮기는 놀이를 한다. 총 이동(move)횟수는? (1) 한 번에 한..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] Hanoi Tower (하노이 타워)