Algoritmo recursivo de la Torre de Hanoi

El algoritmo recursivo de Hannota es un algoritmo básico muy importante en los algoritmos informáticos. Hasta cierto punto, también tiene un poco de inteligencia artificial.

El cerebro humano puede completar el pensamiento recursivo, pero desafortunadamente, la cruel realidad es que cuando el cerebro humano está concentrado, puede recurrir de tres a cinco niveles y luego básicamente desmayarse. Por supuesto, algunas áreas, como los jugadores de ajedrez, pueden tener hasta diez o veinte niveles, lo cual también es raro. La Torre de Hanoi, también conocida como Torre de Hanoi, es un juguete educativo que tiene su origen en antiguas leyendas indias. Cuando el Gran Sabio creó el mundo, hizo tres pilares de diamantes y apiló 64 discos dorados en orden de abajo hacia arriba en uno de los pilares.

El maharajá ordenó al brahmán que reorganizara los discos del otro pilar en orden de tamaño de abajo hacia arriba. También se estipula que el disco no se puede ampliar en un disco más pequeño y solo se puede mover un disco entre tres pilares a la vez. Mueve uno a la vez según el título, y debe ser el más pequeño de arriba. Si lo intentas al azar, es probable que tengas éxito, pero es posible que no lo hagas bien, así que analízalo primero y aclara tus ideas.

Programas Recursivos

Los algoritmos recursivos se utilizan en escenarios donde el problema a resolver y sus subproblemas son similares, y donde la solución al problema se encuentra por sí sola a través de o llamadas indirectas. Es un algoritmo que resuelve la solución de un problema mayor resolviendo instancias más pequeñas del problema. El algoritmo recursivo tiene dos procesos, a saber, el proceso de llamada y el proceso de pasar los resultados hacia arriba.

Incluso si un lenguaje de programación no admite la autollamada, si la función es un objeto del primer tipo en el lenguaje, se puede producir recursividad al no mover el combinador de puntos. El siguiente programa Scheme no utiliza autollamada, sino que utiliza un combinador de punto fijo llamado evaluación Z, implementando así también la recursividad. La idea de este programa es que dado que la función no puede llamarse a sí misma aquí, la función obtenida al aplicar la función usando el combinador Z se puede aplicar a los argumentos a calcular.

Referencia: Enciclopedia Baidu-Algoritmo recursivo