hanoi

#torre de hanoi
#função de qual movimento fazer
def mover(po, pd):
    print(f"{po:d} - {pd:d}") #qual movimento devemos fazer
def hanoi(np, po, pd, pt):
    if (np>0):
        hanoi(np -1, po, pt, pd)
        mover(po, pd)
        hanoi(np -1, pt, pd, po)
    else:
        return
#programa
n = int(input("Numero de pinos: "))
hanoi(n,1,3,2)