|
프로그램 언어 발표
발표 주제 : 하노이 탑
하노이의 탑이란?
하노이의 탑(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;
}
|
|
|
|
====|====
A B C
[15] 1 원반을 B -> C 로 이동
원반을 옮긴 총 횟수 = 15 회
======================================================
재귀호출을 이용한 하노이탑 프로그램 출력 화면입니다. 소스에는 자세한 주석 달아 놓았습니다.
|
|
|
있어서 큰 차이를 보이며, 비순환함수가 가 순환한수에 비해 더 효율적이다. (1)C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수)
(2)각 알고리즘의 시간복잡도 구하기(빅오표기법)
목차
|
|
|
c);
}while(c!=\'n\');
}
<하노이 탑>
#include <stdio.h>
void hanoi(int i,int a, int b,int c)
{
if(i==1)
printf(\"고리 %3d을(를) %c에서 %c로 옮긴다\\n\",1,a,b);
else
{
hanoi(i-1, a, c,b);
printf(\"고리 %3d을(를) %c에서 %c로 옮긴다\\n\",i,a,b);
hanoi(i-1, c, b, a );
}
}
voi
|
|
|
|
하노이의 탑, 그리고 행렬의 곱을 풀기 위한 프로그램을 c언어로 작성하였다. 과제를 통해 이산수학과 실제 프로그램의 작성이 얼마나 밀접한 관련이 있는지에 대해 알아본다.
2. 본 론
피보나치 수열, 팩토리얼, 하노이의 탑은 재귀함수를
|
|
|
|
소스코드가 들어있습니다.
|
|
|
#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 >&
|
|
메뉴펼치기
