|
#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 >&
|
|
|
프로그램 언어 발표
발표 주제 : 하노이 탑
하노이의 탑이란?
하노이의 탑(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);
}
}
|
|
|
#include <stdio.h>
#include<stdlib.h>
#define MAX 10
void ringmove(int,char,char,char);
void main()
{
while(1)
{
int n;
printf("\n\n *** 하노이 탑 *** \n\n Ring Number=> ");
scanf("%d", &n);
if (n<=0 || n > MAX)
{
|
|
|
int main()
{
hanoi(Max, 'a', 'b', 'c');
return 0;
}
|
|
메뉴펼치기
