Python ejemplo Torre de Hanoi problema

. 1 COUNT = 0
 2  DEF Hanoi (n-, src, dst, MID): # n-representa el número de discos, src indica una columna fuente, dst indica el propósito de la columna, la columna mediados representa una transición 
. 3      Global COUNT    # variable global definida, la función de palabra reservada mundial interna 
. 4      SI n - == 1. :
 5.          Imprimir ( " {} {} -> {} " . .formato (1 , sRC, DST))
 . 6          COUNT + = 1.
 7.      la otra cosa :     # n-1 ª disco en la mitad, el último disco se coloca en el horario de verano 
8.          Hanoi (1-n, el src, mediados, el horario de verano.)   # llamó dos veces 
9.          Imprimir ( " {} {} -> {} ".formato (n, src, dst))
 10          count + = 1
 11          hanoi (n-1 , mediados, dst, src)
 12 hanoi (3, " A " , " C " , " B " )
 13  de impresión (recuento)

La salida es:

1: A-> C
2: A-> B
1: C-> B
3: A-> C
1: B-> A
2: B-> C
1: A-> C
7