[자료구조] 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페이지
    하노이타워 소스프로그램#include hanoi(int n, int start, int end, int temp){if(n==1)printf("Move %d from %c to %c \n",1,start,end);else{hanoi(n-1..
  • 하노이탑(TOWER OF HANOI) 3페이지
    1.프로그램 설명도#include int num=0;//디스크를 옮기는 횟수를 세기 위한 변수void hanoi(int n, char from, char by, char to);//‘hanoi’ 함수 정의void main(){int n;printf(Ho..
  • C언어로 구현한 하노이 타워(Hanoi Tower) Simulator (재귀함수 사용) 0페이지
    C source code (.c) 파일입니다. .c파일이 기타파일이라고 나오네요...하노이탑의 진행 과정을 화면에 출력 해 주는 시뮬레이터입니다.프로그램 실행 시, 막대를 몇개 놓을 것인지 사용자로부터 입력받습니다.어느 탑에서 어떤 막대가 어떤 탑으로 이동했는지 상세하..
  • [자바][java]하노이타워 0페이지
    import java.awt.*;import java.awt.event.*;import java.text.*;// 자바 확장 패키지import javax.swing.*;public class Hanoi extends JApplet implements ActionList..
  • 하노이탑 BFS 중복제거및 히스토리 0페이지
    하노이탑 BFS 중복제거및 히스토리
  • [알고리즘]하노이 탑 (Hanoi Tower) 원리 정리 2페이지
    ◑ 일반적으로 n개의 원판이 있을 때 필요한 원판의 이동 회수를 알아보도록 하자. ▶ 먼저 n개의 원판이 있을 때 모두 옮기는데 필요한 원판의 이동회수를 P(n)이라하면, : P(1) = 1, P(2) = 3, P(3) = 7 임을 알 수 있..
  • Hanoi Tower 문제의 이해와 재귀호출을 통한 해결 및 시간복잡도 0페이지
    재귀함수 이용의 대표적 사례인 하노이의 탑 문제를 푸는 알고리즘을 구현한 소스와 리포트입니다.하노이의 탑에 대한 개념과 이를 프로그램으로 해결하는데 필요한 시간복잡도를 구하는 수식을 포함하였습니다.원반들이 하나의 탑에서 다른 탑으로 이동하는 모습을 좀더 직관적으로 표현..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] Hanoi Tower (하노이 타워)