14줄부터 있는 while, try except 부분은 빼도 좋다. 그냥 tower_num 을 입력받기 위해서 조작한 부분이다. 여기서 정수만 제대로 입력하면 된다.

분석할 부분은 2줄의 hanoi 함수이다. src는 source의 약자, dst는 destination, tmp는 temporary의 약자이다. 각각 원반 움직임이 시작될 탑, 도착할 탑, 그리고 나머지 탑의 이름을 입력하는 식이다. str 형식으로 넣으면 된다. 재귀 함수가 더이상 아무 일도 하지 않을 조건으로 옮길 타워의 개수인 num이 0인 것으로 잡았다. 0개의 타워를 움직이라는 명령은 의미가 없기 때문이다.

하노이 탑의 수열을 분석할 때처럼 생각해보면 쉽다. 어떤 알고리즘 S 가 존재해서 하노이탑 문제를 풀 수 있다고 가정하자. 이러한 해를 hanoi함수로 구현한 것이다.

하노이탑에 n개의 원반이 있을때, n-1개의 원반을 나머지 탑 (tmp) 에 옮기고 / 4줄

마지막 원반 1개를 목적지 탑 (dst) 에 옮긴 다음 / 5줄

나머지 탑 (tmp) 에서 목적지 탑 (dst) 로 n-1개의 원반을 새로 옮기면 된다. / 6줄

재귀 함수 단골 문제인 만큼 매우 좋은 예시이고 익혀놓아야할 중요한 문제이다.