No; ¡Puedo imaginar fácilmente a muchos de mis antiguos colegas que deciden echar de menos a ese, antes de volver a sus trabajos de software!
Pero podrás entenderlo con un poco de esfuerzo. Primero comprende el rompecabezas en sí. Luego intente usar funciones recursivas, siguiendo un tutorial si lo desea. Luego, finalmente, escriba una solución recursiva para las Torres (literalmente cópiela de alguna parte), y una vez que funcione, intente comprenderla.
Lo bueno de la recursividad es que a menudo puedes tomar lo que parece un problema muy complicado como este, y simplemente resolver un solo paso. Luego descubres, al usar la recursión de manera apropiada, que resolver este único paso de hecho lo resuelve todo.
- Si factoro números grandes en [matemáticas] O (n ^ 2) [/ matemáticas] ¿puedo ganar dinero con eso?
- Según Knuth, un algoritmo puede tener cero o más entradas. ¿Alguien puede darme un ejemplo de un algoritmo sin entrada?
- ¿Cómo podemos encontrar eficientemente la segunda caminata más corta entre dos vértices de un gráfico?
- ¿Cuáles son los principios fundamentales de los algoritmos en la programación de computadoras?
- ¿Por qué el orden de selección no se denomina orden de intercambio?
Existen soluciones no recursivas, por supuesto, pero la recursividad funciona realmente bien aquí.
La página de Wikipedia contiene una buena descripción del juego, en la parte superior, y más abajo puedes leer sobre una solución recursiva: Torre de Hanoi
Aquí hay un código Java de ejemplo: Towers of Hanoi – Programas Java – Java With Us
Comprender esto no es una cuestión de gran esfuerzo intelectual. Es cuestión de paciencia y tomarse el tiempo para pensarlo todo. Lo administrará si dedica suficiente tiempo.
