[자료구조] [자료구조]하노이탑

등록일 2003.11.19 압축파일 (zip) | 5페이지 | 가격 500원

소개글

하노이의 탑
소스, 실행결과
c언어를 기초로 작성

목차

1. 하노이의 탑 조건
2. 문제해결 방법
3. 프로그램 사용법
4. 프로그램 소스
5. 프로그램 실행결과

본문내용

1. 하노이의 탑 조건
세개의 서로 다른 기둥과 서로 다른 크기의 N개의 원반으로 구성된다. 이 원반들은 세 개의 기둥 중의 하나에 반드시 꽂혀 있어야 하며, 자신보다 작은 원반 위에는 그 원반을 놓을 수 없다. 즉 원반은 아래에 가장 큰 것이 와야 하며 위로 갈수록 원반은 작아져야 한다.

2. 문제해결 방법
가)문제의 조건이 되는 하노이의 탑을 그림으로 표현하면 다음과 같다.
나)만약 N을 3이라고 가정을 한다면
①기둥 1의 원반을 기둥 3으로 옮긴다.
②기둥 1의 원반을 기둥 2로 옮긴다.
③기둥 3의 원반을 기둥 2로 옮긴다.
④기둥 1의 원반을 기둥 3으로 옮긴다.
⑤기둥 2의 원반을 기둥 1로 옮긴다.
⑥기둥 2의 원반을 기둥 3으로 옮긴다.
⑦기둥 1의 원반을 기둥 3으로 옮긴다.
*원하는 자료를 검색 해 보세요.
  • [자료구조] 하노이 탑 프로그램 2페이지
    처리 void hanoi(int,int,int); //하노이 재귀 함수 ... 상태 출력 hanoi(from, to,disk_num); // 하노이 재귀
  • [자료구조] 하노이타워 2페이지
    << " 하노이 탑의 갯수를 입력하세요: "; cin >> n; Hanoi
  • [자료구조] 하노이타워 5페이지
    제목 : hanoi tower 과목 : 자료구조론 교수님 : 학과 ... : 학번 : 성명 : 제출일 : 목차 하노이 타워 소스프로그램 ... ------------------2 하노이 타워 실행모습
  • 자료구조 하노이탑 소스 2페이지
    하노이탑 ( The Tower of Hanoi ) ◈ 세 개의 말뚝
  • 자료구조 연습문제-하노이의탑 타워하노이 hanoi 0페이지
    9 [Hanoi의 탑] 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로다른 64개의 원판들이 쌓여있다. 각원판은 반경이 큰순서로 그림 2.7(a) 와 같이 쌓여있다. 이제 수도승들이 다음규칙에 따라 첫 번째 당대에서 세 번째 장대로 그림 2.7(b) 와 같이 원판..
  • 정렬 - 자료구조, 알고리즘 18페이지
    없이 배열된 자료들을 어떤 기준에 따라 오름차순(ascending ... 자료를 정렬하는 데 기준이 되는 특정 값을 키(key)라고 함 정렬의 ... 정렬이 완성된다. 삽입 정렬 병합 정렬(merge sort) 정렬된 자료
  • c++자료구조론-하노이 3페이지
    /*14. “하노이탑” 함수를 작성하고, 원판이 5개, 10개, 15 ... ; cout << endl<< endl<<"\t*** 하노이탑-원반의 ... (int n, char a, char b, char c)//하노이 함수 (웹
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] [자료구조]하노이탑