Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Seleccionar disco
1 def seleccione_disco(NUM_DIS,paso):
2 # Para cada disco en orden inverso
3 for disco in range(NUM_DIS,-1,-1):
4 # Calculamos masa
5 masa = 2 ** disco
6 # Si el paso deja mover la masa, retorne ese disco
7 if paso % masa == 0:
8 return disco
9
10 # Prueba
11 # se espera que en el paso 4 se seleccione el disco 2
12 assert(seleccione_disco(3, 4) == 2)
2. Ubicar desde
4. Mover disco
ALGORITMO