C/C++ 하노이탑

단골문제,, 외우는게 나을듯,,

 

#include<stdio.h>
int cnt = 1;
void hanoi(int n, int start, int mid, int end)
{
	if (n == 1)
	{
		printf("%d 번: %d에서 %d로감\n",cnt++,start,end );
	} 
	else
	{
		hanoi(n - 1, start, end, mid);
		printf("%d 번: %d에서 %d로감\n", cnt++, start, end);
		hanoi(n - 1, mid, start, end);
	}


}

int main()
{
	int n = 3;
	hanoi(n, 1, 2, 3);


	return 0;
}