[Python] Hanoi.py 하노이의 탑

def hanoi(n, from_pos, to_pos, aux_pos):

    if n == 1:

        print(from_pos,'->',to_pos)

        return

 

    hanoi(n-1, from_pos, aux_pos, to_pos) 

    print(from_pos, '->', to_pos)  #출력; 원반을 옮기는 순서

    hanoi(n-1, aux_pos, to_pos, from_pos)

hanoi(3,1,3,2)