하노이의 탑

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

본문내용

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

*원하는 자료를 검색 해 보세요.
  • [C언어][C프로그래밍] 하노이 - 역사, 수학적 원리, 프로그램 소스 3페이지
    하노이(Tower of Hanoi) 1. 하노이에 대해 역사 ... 하노이은 1883년 프랑스 수학자 뤼카(Edouard Lucas ... 뒤섞어놓은 것)임을 밝히면서 전설의 형태로 하노이 문제를 소개하였다
  • 하노이프로그래밍 소스 2페이지
    (void) { printf("하노이 에서 옮기려는 원반의 수를 입력하시오 ... >= 1 ) { printf(" 하노이 에서 옮기려는 원반의 수 : %d ... B로 원반 3를 이동 과제 : 하노이 옮기려는 원반의 수를 입력
  • 하노이 C 프로그램 레포트 + 소스 4페이지
    의 분할정복과정(3) 하노이 C 프로그래밍(4) 실행결과(5) 하노이 분석 ... 하노이 C 프로그램 레포트 + 소스(1) 하노이이란?(2) 하노이
  • c언어 윤달 프로그램, c언어 하노이 프로그램 4페이지
    n; printf("하노이 에서 옮기려는 원반의 수는 ... . 하노이 소스 파일 #include int cnt=0 ... n); // 하노이 함수 정의부 int main(void) { int
  • ★반복문으로 구현한 하노이 5페이지
    ★반복문으로 구현한 하노이★ 예제 프로그래밍 실습 1. 반복문으로 ... 구현한 하노이 1.1 문제 분석 : n개의 원반을 한 기둥에서 다른 ... 어려웠습니다. c언어를 배울때 하노이을 재귀 호출 함수로 구현 적은
  • [자료구조] 하노이 [C언어] 2페이지
    들이 즐긴 하노이 원반의 수는 64개이다. 하지만 64개의 원반 ... [하노이] 3개의 이 있는데 첫 번째 에는 반경이 서로 다른 ... 으로 원판을 옮기려 한다. a) 한 번에 한 개의 원반만을 다른 으로 옮길 수
  • [C언어] 하노이 타워 알고리즘 (프로그램 소스) 2페이지
    move(n, A, C); // n번째의 원반을 첫 번째 에서 세 번째 ... ); // 원반의 개수가 1개라면, 그 원반이 첫 번째 에서 세 번째 ... 으로 이동 else { HT(n-1, A, C, B); // n-1개의
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      하노이의 탑
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기