


/* 2009 년도 C++ 중간고사 

				  성명 (                     )

                  학번 (                     )

				  문제 Key (                         ) */

/* 다음 모든 문제에 대하여 12345 수를 자기 문제 Key 수로 바꾼 후
문제를 푸시오. */
/* 문제지에 낙서하지 말것 */

/* 1. 다음 프로그램의 출력을 써라. */


#include <stdio.h>

int number[5] = { 1, 2, 3, 4, 5 }; // 여기를 바꿀 것

void moveHanoi(int n,char from,char temp,char to)
{
	if (n == 1) {
		printf("%d\n",number[0]);
		return;
	}
	printf("%d\n",number[1]);
	moveHanoi(1,from,temp,to);
	printf("%d\n",number[2]);
	moveHanoi(n-1,from,to,temp);
	printf("%d\n",number[3]);
	moveHanoi(n-1,temp,from,to);
	printf("%d\n",number[4]);
}

void main()
{
	moveHanoi(2,'A','B','C');
}