[PYTHON/COMMON] 재귀적 함수 호출을 사용해 하노이 탑(Tower of Hanoi) 이동시키기

■ 재귀적 함수 호출을 사용해 하노이 탑(Tower of Hanoi)을 이동시키는 방법을 보여준다.

 

▶ 예제 코드 (PY)

def MoveHanoiTower(diskCount, startPeg, endPeg, temporaryPeg):
    if diskCount > 0:
        MoveHanoiTower(diskCount - 1, startPeg, temporaryPeg, endPeg)
        print(startPeg, " → ", endPeg)
        MoveHanoiTower(diskCount - 1, temporaryPeg, endPeg, startPeg)

MoveHanoiTower(3, "A", "C", "B")

"""
A  →  C
A  →  B
C  →  B
A  →  C
B  →  A
B  →  C
A  →  C
"""