(Baekjoon) 백준 11729 - Python - 하노이 탑 이동 순서

def hanoi(n, a, b, c):
    if n == 1:
        print(a, c)
        return
    hanoi(n-1, a, c, b)
    print(a, c)
    hanoi(n-1, b, a, c)

n = int(input())
print(2**n-1)
hanoi(n, 1, 2, 3)

* 코드는 간단하지만, 알고리즘 이해는 좀 걸린 것 같다.

 

<시간날때, 알고리즘을 설명 내용을 추가>