하노이의 탑

등록일 2001.09.26 한글 (hwp) | 2페이지 | 무료

본문내용

11. [하노이의 탑]
이론) n 개의 원판을 이동하는 방법은 다음과 같다.
{a->b로 (n-1)개 이동}+{a->c로 1개 이동}+{b->c로 (n-1)개 이동} 이것을 식으로 나타내면 위의 식에서 일반항을 이라고 하면, 이 됨을 알 수 있다.

*원하는 자료를 검색 해 보세요.
  • [자료구조] 자료구조 C로 구현한 하노이탑 2페이지
    #include #include#define MAX 10void ringmove(int,char,char,char);void main(){ while(1){int n; printf("\n\n *** 하노이 탑 ***..
  • 자료구조 하노이탑 소스 2페이지
    ◈ 하노이탑 ( The Tower of Hanoi ) ◈세 개의 말뚝( A, B, C )과 지름이 서로 다른 임의의 갯수의 원판(disk)이 주어진다. 주어진 조건은 지름이 큰 원판은 항상 작은 원판보다 아래에 오도록하며 말뚝의 상위에 있는 한 개의 원판만을 이동시킬 ..
  • [알고리즘] 하노이탑 4페이지
    하노이 탑"은, "독립된 막대기의 하나에 64개의 크기가 다른 크기의 돌이 크기에 따라 차례차례 쌓여져있는데, 그것을 자신의 돌의 크기보다 더 큰 돌이 쌓일 수 없다는 규칙을 조건으로 다른 곳에 차례차례 옮겨 쌓아야 한다. 단, 돌은 한번에 하나씩만 옮겨야 한다"라는 ..
  • 하노이 탑 과제를 통해 본 아동의 문제 해결 과정 분석 (An analytic study of children's problem solving process with Tower of Hanoi) 12페이지
    The purpose of this study is to analyze the metacognitive process of elementary school students in their ability to carry out the Tower of Hanoi expe..
  • 하노이탑 C 프로그램 레포트 + 소스 0페이지
    하노이탑 C 프로그램 레포트 + 소스(1) 하노이탑이란?(2) 하노이탑의 분할정복과정(3) 하노이탑 C 프로그래밍(4) 실행결과(5) 하노이탑 분석
  • [C언어,자료구조]하노이탑 실행순서 및 이동 횟수 (120층까지) 0페이지
    /* The tower of hanoi */01: #include 02:03: #define MAX_LAYER 12004:05: int Input_hanoi();06: void Show_hanoi(int n);07: void hanoi(int n, ch..
  • [수학] 하노이의 탑 2페이지
    Ⅱ. 『 하노이의 탑 』- 나의 감상 사실, 이 책은 나에게 어려운 책이었다. 처음에 과제로서 읽기는 했지만 수학소설이라는 장르자체부터도 내가 평소 잘 접할 수 있었던 장르의 책이 아니었기 때문에 거리감이 있었다. 더군다나 책 중간 중간 나오는 수학식들은 나로 하여..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      하노이의 탑