[프로그래머스] 하노이의 탑

링크: 연습문제 - 하노이의 탑

풀이

def hanoi(n, start, to, tmp, answer):
    if n == 0:
        return answer
    
    hanoi(n-1, start, tmp, to, answer)
    answer.append([start, to])
    hanoi(n-1, tmp, to, start, answer)
    
    return answer
    
def solution(n):
    
    return hanoi(n, 1, 3, 2, [])