TowerHanoi.py

#Método que implementa a recursão
# A = pino origem
# B = pino destino
# C = pino de trabalho

def hanoi (n,A,B,C):
  if n == 1:
    print ('Move disco %s de %s para %s' %(n,A,B))
    print(A,B,C)
  else:
    hanoi (n-1,A,C,B)
    print('Move disco %s de %s para %s' %(n,A,B))
    print(A,B,C)
    hanoi(n-1, C, B, A)

#recebe o número de discos digitado pelo usuário
numero = int(input("Quantos discos deseja considerar?\n? "))
num = numero
a = 'A'
b = 'B'
c = 'C'
print(a,b,c)
#executa o algoritmo iterativo das Torres de Hanói
hanoi(numero,a,b,c)