검색어 입력폼

[자료구조] 하노이타워

등록일 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번 판으로 이동
}
}
다운로드 맨위로