분할 정복 대표 예시: 하노이탑(hanoi top)

 

 

 

hanoi함수

void hanoi(int n, int from, int to) {
	if (n == 0) return;
	
	hanoi(n - 1, from, 6 - from - to);
	cout << from << " " << to << "\n";
	hanoi(n - 1, 6 - from - to, to);
}