평가점수B

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

등록일 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) 와 같이 원판..
  • c++자료구조론-하노이 3페이지
    /*14. “하노이탑” 함수를 작성하고, 원판이 5개, 10개, 15 ... ; cout << endl<< endl<<"\t*** 하노이탑-원반의 ... (int n, char a, char b, char c)//하노이 함수 (웹
  • 정렬 - 자료구조, 알고리즘 18페이지
    없이 배열된 자료들을 어떤 기준에 따라 오름차순(ascending ... 자료를 정렬하는 데 기준이 되는 특정 값을 키(key)라고 함 정렬의 ... 정렬이 완성된다. 삽입 정렬 병합 정렬(merge sort) 정렬된 자료
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조] [자료구조]하노이탑
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기