Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EL MUNDO?
menos que la eficiencia de algoritmos.
7 mvtos.
Tras siete movimientos
conseguimos mover
S do por los monjes en resolver una Torre de Hanoi
de 64 discos. Si bien, solucionar el juego no es muy
difícil, el número de movimientos necesarios para
tres discos a otro vásta- hacerlo crece exponencialmente conforme aumenta El segundo también esta decidido.
go. La pieza mayor no el número de discos. Contemos utilizando la recursi-
se ha movido todavía. vidad de la solución.
El proceso algorítmico se denomina RECURSIVO cuando su ejecución Si los discos son 64, como en la leyenda, se necesitan
requiere de la repetición similar de pasos, en cada uno de los cuales 264-1=18.446.744.073.709.551.615 movimientos.
el procedimiento se llama a sí mismo para ejecutarse pero sobre valo- Invirtiendo 1 segundo por movimiento y dedicando 24
res menores de algún parámetro. Es similar a los fenómenos autorre- horas al día se necesitarían casi 6.000 millones de
ferentes. siglos.
www.lolitabrain.com