개발을항해

11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net POINT 등비수열 재귀 함수 (Recursion function) 함수 안에서 함수 자신을 또 호출하여 사용하는 함수 하노이 탑 n개의 원반을 옮긴다면, 1단계. 제일 큰 원반을 제외한 나머지 (n-1)개의 원반을 2번으로 옮긴다. 이동 횟수: f(n-1) 번 2단계. 제일 큰 원반 1개를 3번으로 옮긴다. 이동 횟수: 1번 3단계. (n-1)개의 원반을 3번으로 옮긴다. 이동 횟수: f(n-1) 번 결론. 다음과 같은 식이 만들어지며, 등비수열로 ..