Tengo el típico código de recursividad de las Torres de Hanoi,conozco la fórmula que 2**n - 1 da como resultado el numero de pasos necesarios para realizar completar el juego. Pero necesito un contador implementado dentro de la función recursiva, pero por más que intente colocarlo como parámetro o hacerlo de la forma tradicional como "contador += 1" me da este error: "UnboundLocalError: local variable 'contador' referenced before assignment"
def hanoi(n,inicio,final,auxiliar):
contador += 1
if n == 1:
print(f"Mover disco {n} de Torre {inicio} a torre {final}")
else:
hanoi(n-1,inicio,auxiliar,final)
print(f"Mover disco {n} de Torre {inicio} a torre {final}")
hanoi(n-1,auxiliar,final,inicio)
return
def hanoi_par(n):
hanoi(n,1,3,2)
def num_mov(n):
x = 2 ** (n)-1
return x
print("\n****************TORRES DE HANOI******************")
x = int(input("Ingrese numero de discos: "))
hanoi_par(x)
print(f"\nNúmero de movimientos necesarios: {num_mov(x)}")
contador
debe ser una variable global inicializada. Dentro de la función debes declararlaglobal contador
. Tal como lo tienes, es una variable local a la función e intentas usarla antes de inicializarla.