|
int main()
{
hanoi(Max, 'a', 'b', 'c');
return 0;
}
|
|
|
프로그램 언어 발표
발표 주제 : 하노이 탑
하노이의 탑이란?
하노이의 탑(Tower of Hanoi)은 퍼즐의 일종이다.
개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 판이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원이 작은 것이 위에 있도록 순
|
|
|
%5d: 말뚝 %c에서 말뚝 %c로 원반 %d를 이동\n",
cnt, from, to, n);
}
else
{
moveHanoi(from, to, temp, n-1);
++cnt;
printf("%5d: 말뚝 %c에서 말뚝 %c로 원반 %d를 이동\n",
cnt, from, to, n);
moveHanoi(temp, from, to, n-1);
}
}
|
|
|
자료구조나 알고리즘에서 배우는 재귀를 이용한 하노이타워프로그램입니다 C++로만들었습니다
|
|
|
#include
using namespace std;
void hanoi (int n, int a, int b, int c);
//n은 원판수, a는 첫번째 기둥, b는 두번째 기둥, c는 세번째 기둥.
int main() //main함수부분.
{
int n;
cout << `====하노이탑문제====
`;
cout << `원판의 수를 입력하세요: `;
cin >&
|
|
메뉴펼치기
