[자료구조] 하노이 탑

하노이탑 문제는 백준 알고리즘 문제로 구현한 적이 있으므로 간략하게 쓰겠다.

 

그 링크는

https://2nnsv.tistory.com/18

[C] 백준 11729 : 하노이 탑 이동 순서

 

---

 

하노이 탑의 조건은 다음과 같다.

• 한 번에 하나의 원판 이동
• 맨 위의 원판만 이동 가능
• 크기가 작은 원판 위에 큰 원판이 쌓일 수 없음.
• 중간의 막대를 임시로 사용할 수 있지만 위의 조건을 지켜야 함.

 

int hanoi(int n, char from, char tmp, char to) {
	if (n == 0) return;
    	else if (n == 1) 
        	printf("%c에서 %c로 원판 1 이동", from, to);
    	else {
        	hanoi(n-1, from, to, tmp);
            	printf("%c에서 %c로 원판 %d 이동", from, tmp, n-1);
                hanoi(n-1, tmp, from, to);
        }
 }