규리스인 조르바

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 👩‍💻문제 이해 재귀함수 알고리즘을 이용해 하노이 탑 이동순서를 출력하고 이동 횟수를 구하는 문제이다. 재귀함수는 어떤 패턴이 반복되는지 찾아내는 게 중요하다 1번지점에서 3번지점으로 탑을 옮기기 위해선 위 그림과 같은 3개의 단계가 반복된다. 1단계 : n-1개의 원판을 1 -> 2 이동 2단계 : 남은 한 개의 원판을 1 -> 3 이동 3단계 : n-1개의 원판을 2 -> 3 이동..