[백준] 하노이의 탑

문제

n = int(input())

print(2**n - 1)

def hanoi(n, st, aux, to):
    if n == 1:
        print(f'{st} {to}')
        return  

    hanoi(n-1, st, to, aux)  
    print(f'{st} {to}')
    hanoi(n-1, aux, st, to)  

hanoi(n, '1', '2', '3')

PREVIOUS[백준] 색종이 만들기