[C] 하노이탑 쌓기

#include <stdio.h>

void pause()
{
	int x;
	fprintf(stderr, "종료하려면 아무키나 누르세요");
	getch();
}

void hanoi_tower(int n, char from, char tmp, char to)
{
	if (n == 1)
		printf("원판 1을 %c 에서 %c으로 옮긴다.\n", from, to);
	else 
	{
		hanoi_tower(n - 1, from, to, tmp);
		printf("원판 %d을 %c에서 %c으로 옮긴다.\n", n, from, to);
		hanoi_tower(n - 1, tmp, from, to);
	}
}

int main(void)
{
	hanoi_tower(4, 'A', 'B', 'C');
	pause();
}