[자료구조] 하노이의 탑 [C언어]

등록일 2003.05.17 한글파일한글 (hwp) | 2페이지 | 가격 1,000원
다운로드
장바구니관심자료
상세신규 배너

목차

◇ 하노이 탑의 문제를 푸는 방법
◇ 프로그램_하노이의 탑
◇ 실행결과

본문내용

[하노이의 탑] 3개의 탑이 있는데 첫 번째 탑에는 반경이 서로 다른 64개의 원반들이 쌓여있다. 각 원반은 반경이 큰 순서로 아래부터 쌓여있다. 이제 수도승들이 다음규칙에 의해 첫 번째 탑에서 세 번째 탑으로 원판을 옮기려 한다.
a) 한 번에 한 개의 원반만을 다른 탑으로 옮길 수 있다.
b) 쌓아 높은 원반은 항상 위의 것이 아래의 것보다 작아야 한다.
이 작업을 수행하는데 필요한 이동 순서를 출력하는 순환/반복 함수를 만들어라.

◇ 하노이 탑의 문제를 푸는 방법
1. 기둥 1에서 N-1개의 원반을 기둥 2로 옮긴다.
2. 기둥 1에서 1개의 원반을 기둥 3으로 옮긴다.
3. 기둥 2에서 N-1개의 원반을 기둥 3으로 옮긴다.

그러면 N-1개의 원반을 옮기는 방법은 기둥 1에서 N-1개의 원반을 기둥 2로 옮기는 방법을 새로운 문제로 생각하고 기둥 1에서 N-2개의 원반을 기둥 3으로 옮겼다가, 기둥 1에서 1개의 원반을 기둥 2로 옮기고 기둥 3에서 N-2개의 원반을 기둥 2로 옮기면 될 것이다.
이런 식으로 N-1개의 원반을 움직이는 문제에서 N-2개의 원반을 움직이는 문제로 문제의 크기를 줄여가다 보면 1개의 원반을 움직이는 기본적인 문제에 도달하게 될 것이다.
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 한글파일 자료구조 연습문제-하노이의 타워하노이 hanoi 0페이지
        9 [Hanoi] 세 개의 장대가 있고 첫 번째 장대에는 반경이 ... : (1) 한번에 한개의 원판만을 다른 으로 옮길 수 있다. (2) 쌓아
      • 파일확장자 [자료구조]c언어 하노이 0페이지
        ..FILE:하노이.c #include <stdio.h ... ); system("PAUSE"); return 0; } ..FILE:하노이.exe
      • 한글파일 [자료구조] 하노이타워 5페이지
        제목 : hanoi tower 과목 : 자료구조 교수님 : 학과 ... ,'A','B','C'); RETURN 0; } 하노이타워 실행모습 ★3 ... : 학번 : 성명 : 제출일 : 목차 하노이 타워 소스프로그램
      • 한글파일 c++자료구조-하노이 3페이지
        /*14. “하노이” 함수를 작성하고, 원판이 5개, 10개, 15 ... ; cout << endl<< endl<<"\t*** 하노이-원반의 ... ; STime = clock(); hanoi(i, 'a', 'b', 'c
      • 파워포인트파일 시스템 성능에 따른 프로그램 수행시간 분석 11페이지
        사양에서 하노이타워 의 개수 n값의 변화에 따른 프로그램 실행시간을 ... (); int n=10; Hanoi(n,'A','B','C'); result ... C) { if(n==0) return; Hanoi (n-1,A,C,B
      • 한글파일 베트남과 싱가포르 14페이지
        베트남 면적 : 33만 2501㎢ 수도 : 하노이 (Hanoi) 인구 ... 자료에 의하면 2008년 7월 4일 현재 베트남의 총인구는 8,650만 ... /177위에 불과하다. ▶하노이 통킹 삼각주의 송코이강[紅河] 굴곡부
      • 한글파일 [인지][피아제][Piaget][인지적 영역]인지론의 개념, 인지의 적용, 인지의 이론가, 인지과 피아제(Piaget), 인지의 인지적 영역,향후 인지의 발전방안 분석 8페이지
        놓이지 않고 한 기둥에서 다른 기둥으로 옮기는가 하는 하노이의 ... . 일반적 문제 해결 The GPS 하노이의 문제와 같은 과제에서 ... 구조 의미은 학문, 혹은 과학적 영역으로까지 의미을 이끌었다고 할
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [자료구조] 하노이의 탑 [C언어]