BOJ 1914 - 하노이 탑 [Python]

문제

링크

풀이

def hanoi(n, a, b, c):
  if n == 1:
    print(a, c)
  else:
    hanoi(n-1, a, c, b)
    print(a, c)
    hanoi(n-1, b, a, c)
 
n = int(input())
print(2**n-1)
if n <= 20:
  hanoi(n, 1, 2, 3)