[자료구조] 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번 탑의 장소로 옮긴다.
*원하는 자료를 검색 해 보세요.
  • 하노이타워(Hanoi Tower) 0페이지
    바꿈 tower(n-1, B, A, C); } } } // Hanoi 클래스 끝 결과 ... class Hanoi extends JApplet implements ... 창에 붙인다 numberLabel = new JLabel( "Tower
  • C언어로 구현한 하노이 타워(Hanoi Tower) Simulator (재귀함수 사용) 0페이지
    줍니다.총 이동 횟수를 출력 해 줍니다.C로 구현하였습니다.재귀함수를 사용하였습니다. ... 나오네요...하노이탑의 진행 과정을 화면에 출력 해 주는
  • [C언어,자료구조]하노이탑 실행순서 및 이동 횟수 (120층까지) 7페이지
    ); // 하노이 함수 호출 if(n != temp) Show_hanoi(n ... Input_hanoi(); // 원반 수를 입력 받기 위한 함수 선언부 ... 출력 함수 선언부 void hanoi(int n, char a
  • C 로 구현한 하노이의 탑(Tower of Hanoi) 3페이지
    재귀함수에 대해 배운다. 그 때 배우는 대표적인 예제가 하노이의 탑이다 ... , Hanoi 함수를 호출한다. Hanoi 함수를 들여다 보면 재귀적 호출을 ... <Tower of Hanoi with C> 1. 개요 C언어를 배울 때
  • 하노이탑(TOWER OF HANOI) 3페이지
    Tower of Hanoi 프로그램 설명도 #include hanoi’ 함수 정의 void main() { int ... '); //’hanoi함수를 호출해주고, //각 변수에 A, B, C를 넘겨주어 이를
  • [C언어] 하노이 타워 알고리즘 (프로그램 소스) 2페이지
    하노이타워 알고리즘 #include int
  • 데이터구조 (하노이탑) 3페이지
    하는 방법이 있었습니다. 두 번째 방법으로는 재귀함수코드를 이용하여 역 ... 언어를 이용해서 프로그래밍 하라. ?- 재귀함수를 이용해서 프로그래밍 ... . \n", from, to); a++; } else{ hanoi_tower
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] Hanoi Tower (하노이 타워)