Según la leyenda, en los templos de la antigua India existía un juego llamado La Torre de Hanoi. El juego se juega en un dispositivo de placa de cobre con tres varillas (numeradas A, B, C). En el poste A, se colocan 64 placas de oro en secuencia de abajo hacia arriba.
El objetivo del juego: mover todos los discos de oro del polo A al polo C, manteniendo el orden original de plegado. Normas de funcionamiento: Sólo se puede mover una placa a la vez. Durante el movimiento, la placa grande siempre se mantiene debajo de los tres polos y la placa pequeña queda arriba. Durante el funcionamiento, la placa se puede colocar sobre cualquiera de los electrodos A, B y C.
Si A tiene solo uno (A->c), pruebe.
Si A tiene dos (A->b), (A->c), ( B-> c) se prueba.
Si A tiene tres (A->c), (A->b), (C->b), (A->c ), (B->a) , (B->c), (A->c) para probar.
Un poco más y explotará.
Recursividad: la función se llama a sí misma. El subproblema debe ser el mismo que el problema original, o más simple; la recursividad a menudo puede manejar los subproblemas de manera simple, pero no es necesariamente la mejor.
De hecho, la recursividad es ineficiente en algunas situaciones. Especialmente Fibonacci. Como puede verse en la figura, una operación sencilla se repite muchas veces. Porque llama a ambos yo de forma recursiva. Entonces su tasa de expansión recursiva es exponencial y se repiten muchos de los mismos cálculos.
Origen:
La cuestión de la Torre de Hanoi es un juguete educativo con origen en antiguas leyendas indias. Cuando Brahma creó el mundo, hizo tres pilares de diamantes y se apilaron 64 discos de oro en un pilar en orden de tamaño de abajo hacia arriba.
Brahma le ordenó a Brahma que reorganizara los discos en el otro pilar en orden de tamaño de abajo hacia arriba. También se estipula que la placa pequeña no se puede ampliar y solo se puede mover una placa entre tres pilares a la vez.