"""
CS146 Towers of Hanoi example
"""

# https://en.wikipedia.org/wiki/Tower_of_Hanoi

def move_disk(src_pole, dst_pole):
    """ Move disk from the `src_pole` to the `dst_pole` """
    print("Moving disk from", src_pole, "to", dst_pole)

def move_tower(height, src_pole, dst_pole, spare_pole):
    """ Move height number of discs from the `src_pole` to the `dst_pole` via the `spare_pole` """
    if height == 1:
        move_disk(src_pole, dst_pole)
    else:
        move_tower(height - 1, src_pole, spare_pole, dst_pole)
        move_disk(src_pole, dst_pole)
        move_tower(height - 1, spare_pole, dst_pole, src_pole)


#move_tower(1, "A", "B", "C")

#move_tower(4, "A", "B", "C")