[백준] 하노이 탑 이동 순서 11729 Python (재귀)

cnt = 0
result = []
def hanoi(n, fromm, by, to):
    global cnt
    cnt += 1
    if n == 1:
        result.append(str(fromm)+" "+str(to))
    else:
        hanoi(n-1, fromm, to, by)
        result.append(str(fromm)+" "+str(to))
        hanoi(n-1, by, fromm, to)
 
n = int(input())
hanoi(n,1,2,3)
 
print(cnt)
for i in result:
    print(i)