[자료구조] 하노이 타워 소스(순차적 알고리즘, 재귀용법아님)

소개글

저도 저거 하면서 머리 꽤나 쥐어 뜯었죠.. ^^;

자료구조중 재귀용법을 다루면서 필수적으로 배우게 되는 하노이타워입니다. 재귀용법이 휼륭한 알고리즘인것은 두말할 필요없겠지만 어떤면에서 훌륭한 것인지 생각해 보셨나요?
재귀용법을 사용한 하노이타워 대신 순차적으로 해결한 하노이타워 소스를 보세요..
단지 위 프로그램에 아쉬운 점이 있다면 주석이 없다는 점입니다. 생각같아서는 주석을 달고 싶었지만 웬만한 분들은 주석없이도 쉽게 이해할 수도 있을거 같네요..

목차

없음

본문내용

#include <stdio.h>
#define MAXSIZE 100

void hanoi(int, int *, int *, int *);
int test(int *, int);
int check(int *, int);
int count;
enum {MOVED, NOT_MOVED} first;
int main(void)
{
int num, i;
int a[MAXSIZE]={0,}, b[MAXSIZE]={0,}, c[MAXSIZE]={0,};

printf("원반의 개수를 입력하세요 : ");
scanf("%d", &num);

for(i=1;i<=num;i++)
{
a[i] = i;
}

hanoi(num, a, b, c);

printf("%d번 이동하였습니다.\n", count);
}

참고 자료

없음