[자료구조] 하노이타워

등록일 2003.10.15 한글 (hwp) | 2페이지 | 가격 500원

목차

소스
실행화면

본문내용

#include <iostream.h>

void Hanoi(int n, int from, int to, int by);

void main()
{
int n;
cout << " 하노이 탑의 갯수를 입력하세요: ";
cin >> n;
Hanoi(n, 1, 2, 3);
}

void Hanoi(int n, int from, int to, int by)
{
if(n==1)
cout <<" move plate " << from << " => " << to << endl;
else {
Hanoi(n-1, from, by, to); // n-1개를 3번 판으로 이동
Hanoi(1, from, to, by); // 1번의 한개를 2번 판으로 이동
Hanoi(n-1, by, to, from); // n-1개를 3번 판에서 2번 판으로 이동
}
}
*원하는 자료를 검색 해 보세요.
  • [자료구조] 하노이의 탑 [C언어] 2 페이지
    [하노이의 탑] 3개의 탑이 있는데 첫 번째 탑에는 반경이 서로 다른 64개의 원반들이 쌓여있다. 각 원반은 반경이 큰 순서로 아래부터 쌓여있다. 이제 수도승들이 다음규칙에 의해 첫 번째 탑에서 세 번째 탑으로 원판을 옮기려 ..
  • 하노이 타워 보고서 3 페이지
    1. 하노이타워의 원반의 개수가 10개이면 총 몇 번의 이동이 필요한가? 1023번 1개는 1번, 2개는 3번, 3개는 7번, 4개는 15번, 5개는 31번이 필요합니다. 여기서 원반 개수가 n개일 때 이동 횟수가 (2..
  • [자료구조]c언어 하노이탑 0 페이지
  • 하노이타워 2 페이지
  • [자바] 스택을 이용한 하노이탑 구현 0 페이지
    스택을 이용한 하노이 탑 자바로 구현 1.프로그램 소스 class IntStack { private int capacity; private int[] stack; private int index; ..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서