하노이의 탑

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

본문내용

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

*원하는 자료를 검색 해 보세요.
  • [수학] 하노이의 탑 2페이지
    Ⅱ. 『 하노이의 탑 』- 나의 감상 사실, 이 책은 나에게 어려운 책이었다. 처음에 과제로서 읽기는 했지만 수학소설이라는 장르자체부터도 내가 평소 잘 접할 수 있었던 장르의 책이 아니었기 때문에 거리감이 있었다. 더군다나 책 중간 중간 나오는 수학식들은 나로 하여..
  • 하노이탑 관련 자료입니다. (문제 포함) 5페이지
    하노이탑(Hanoi Tower)♥ 하노이탑 (Hanoi Tower)1883년 프랑스 수학자 Edouard Lucas가 제시한 다음과 같은 하노이 탑 문제 (Hanoi Tower Problem) 를 생각하여 봅시다.Vietnam의 Hanoi시 외곽에 있는 Benares사..
  • 하노이의 탑 서평 2페이지
    하노이의 탑이 무너졌다. 누가 무너뜨렸느냐면 바로 우리, 즉 현대인이다. 책 내용에 따르면 하노이의 탑에 있는 세 기둥은 각각 물질의 원리, 인간의 원리 그리고 제 3의 원리를 의미한다고 한다. 그런데 어쩐 이유인지 잘 옮겨져 가던 하노이의 탑이 현대에 와서 무너져버린..
  • 하노이의 탑 씨프로그래밍 소스 2페이지
    하노이의 탑 씨프로그래밍 소스입니다. printf("하노이 탑에서 옮기려는 원반의 수를 입력하시오. \n");int n ; // 옮기려는 원반의 수를 입력받을 변수.scanf("%d", &n); // 옮기려는 원반의 수를 입력.if( n >= 1 ) // 옮기려는 원반..
  • 스택을 사용하여 구현한 자바 하노이탑 0페이지
    우선 자료구조의 스택을 구현하고, 스택의 생성자로 스택의 크기를 입력받으면 스택을 생성하게 하며 스택의 푸쉬, 팝 연산을 구현하고, 스택이 꽉 찼는지 여부를 확인하는 isFull() 함수를 새로 생성한다. 그리고 스택에서의 자료이동을 눈으로 확인하기 위해 그림을 그려서..
  • [컴퓨터] 하노이탑 1페이지
    #include using namespace std; void hanoi (int n, int a, int b, int c); //n은 원판수, a는 첫번째 기둥, b는 두번째 기둥, c는 세번째 기둥.int main() //main함수부분.{ ..
  • 자료구조 하노이탑 소스 2페이지
    ◈ 하노이탑 ( The Tower of Hanoi ) ◈세 개의 말뚝( A, B, C )과 지름이 서로 다른 임의의 갯수의 원판(disk)이 주어진다. 주어진 조건은 지름이 큰 원판은 항상 작은 원판보다 아래에 오도록하며 말뚝의 상위에 있는 한 개의 원판만을 이동시킬 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기