[Python-Algorithm]Python으로 하노이탑(Tower of Hanoi) 재귀알고리즘(Recursive function) 구현

하노이탑 ?

게임의 목적은 다음 두 가지 조건을 만족시키면서, 한 막대에 꽂힌 원판들을 그 순서 그대로 다른 막대로 옮겨 쌓는 것이다.

📌 규칙

1. 한 번에 하나의 원판만 옮길 수 있다.

2. 큰 원판이 작은 원판 위에 있어서는 안된다.

Python 하노이탑 재귀알고리즘 구현

def hanoi(n,p1,p2,p3):
    if n == 0:
        return
    else:
        hanoi(n-1,p1,p3,p2)
        print('%s → %s' %(p1,p2))
        hanoi(n-1,p3,p2,p1)

hanoi(3,'A','B','C')
# A -> C
# A -> B
# C -> B
# A -> C
# B -> A
# B -> C
# A -> C