[재귀 알고리즘] 하노이 타워(The Tower of Hanoi) - 재귀, 스택 하노이 타워 문제하노이 타워 문제는 재귀적으로 해결할 수 있는 대표적인 문제이다. 조건 : 원반은 한번에 한 개씩 옮길 수 있고 큰 원반이 작은 원반 위에 올라가서는 안된다.원반을 A에서 C로 모두 옮기면 된다. 하노이 타워 패턴- A에 있는 n개의 원반 중 맨 아래에 있는 n번째 원반을 제외한 나머지 원반을 모두 B로 옮긴다. - A에 남은 하나의 원반을 C로 옮긴다.- B의 모든 원반을 C로 옮긴다.결론을 먼저 말해서 헷갈릴 수도 있지만 하노이 타워를 원반 2개부터 하나씩 증가시키면서 해보면 같은 패턴이 반복 되는 걸 알 수 있다.하노이 타워의 최소 단위는 2개의 원반이 있을 때인데 작은 원반을 A->B로 옮기고, 큰 ..