towerofhanoi.py

""" Tower of Hanoi """ 
def printMove(fr , to):
    print("move from {} to {} ".format(str(fr),str(to)) )

def towers(num , original , dist ,spare):
    if num == 1:
        printMove(original , dist) 
    else:
        towers(num-1, original , spare , dist) # move the upper stack to spare  to 
        towers(1, original , dist , spare) # move the bigger to to 
        towers(num-1 , spare , dist , original) # move the upper back to to