Las Torres de Hanói son un juego matemático, una leyenda y ¡la pesadilla de quienes hacen un primer curso de programación! Para entender por qué digo esto, hay que tener muy en cuenta una palabra: Recursividad.
#8:
Un poco fea la notación que usa el principio. Yo creo que para el público en general es más sencillo decir que para mover una torre de n pisos basta con mover una de n-1 pisos al otro hueco, luego mueves el disco grande y vuelves a mover la de n-1 encima del disco grande, y de ahí la fórmula recursiva sale ya, sin usar la notación esa fea
Un poco fea la notación que usa el principio. Yo creo que para el público en general es más sencillo decir que para mover una torre de n pisos basta con mover una de n-1 pisos al otro hueco, luego mueves el disco grande y vuelves a mover la de n-1 encima del disco grande, y de ahí la fórmula recursiva sale ya, sin usar la notación esa fea
Pues a mí la recursividad siempre me encantó. Permite reducir un problema a algo tremendamente simple. Claro que hay que tener cuidado al usarla porque come recursos exponencialmente.
Recuerdo una charla donde se burló de una profesora de biología por preguntarle cómo hacer las clases de matemáticas más entretenidas con juegos y le respondió a ella que la clase no era una rave. Los niños se quedaron callados y ella cortadísima.
Comentarios
Recursivo: adjetivo, véase recursivo.
#1
Recursión doble: Véase recurrencia cruzada
Recurrencia cruzada: Véase recursión doble
Un poco fea la notación que usa el principio. Yo creo que para el público en general es más sencillo decir que para mover una torre de n pisos basta con mover una de n-1 pisos al otro hueco, luego mueves el disco grande y vuelves a mover la de n-1 encima del disco grande, y de ahí la fórmula recursiva sale ya, sin usar la notación esa fea
#8
Añadiéndole el numero par o impar de discos y a qué "palo" hay que mover el primer disco ya queda.
#8 eso hacemos los que no somos programadores...
#23, que conste que soy matemático, de hecho investigador, que no tengo problema con estas notaciones.
Hay mates hay meneo
#2 Pues no veo nada de ACB ni NBA
Para entender la recursividad primero hay que entender la recursividad.
Fue uno de los primeros programas que hice en Pacal cuando llegue a la facultad. Que recuerdos!
#6 ¿Informática o telecomunicaciones?
#7 Informatica
#11 Pensé que en informática se enseñaba a programar en C.
#19 eso fue luego. Estamos hablando de hace muuuchos años que empezabas con Pascal
#20 Pascal es más restrictivo y mejor para aprender.
Luego ya con C te haces las fumadas que quieras.
¿UAM #11?
#28 UPV
#7 industriales (en mi caso)
#6 Yo creo que no llegué a programarlo, pero es el ejemplo clásico después del factorial.
#6 pacal es el lenguaje de los hombres de Paco.
#17 Y de un rey maya astronauta...
#6 A mí me había tocado el problema en una asignatura de inteligencia artificial. Lo divertido es que yo conocía el algoritmo iterativo
Creo que el profesor debió flipar al corregir el examen.
no sé cómo ha llegado a portada el tío este, no le aguanto un minuto sus videos...
Pues a mí la recursividad siempre me encantó. Permite reducir un problema a algo tremendamente simple. Claro que hay que tener cuidado al usarla porque come recursos exponencialmente.
#16 Ya que hablamos de recursividad, aprovecho para meter el código que escribí para la Rasp (ARM)
15-000-desarrolladores-responden-twitter-cual-lenguaje-favorito/c0215#c-215
15.000 desarrolladores responden en Twitter cuál e...
genbeta.comEste algoritmo es totalmente recursivo y si no vas con ojo, te quedas con el stack totalmente rebosado
Me encantan los algoritmos recursivos
#16 Pues a mí en inteligencia artificial con el puto LISP acabé cogiéndole un asquito...
Recuerdo una charla donde se burló de una profesora de biología por preguntarle cómo hacer las clases de matemáticas más entretenidas con juegos y le respondió a ella que la clase no era una rave. Los niños se quedaron callados y ella cortadísima.
#3 Pero ¿explica bien lo de las Torres de Hanoi?
#4 Claro. Explica lo que son, en qué consiste. Y explica cómo obtener el resultado para la parte de los monjes.
Y además obtiene el resultado.
Si quieres, que se ponga a explicar ya qué es un monje pues se lo dices...
claro claro
#9 la vedad es que esta explicado terrible jajaja, me recuerda a los profes en mis años de facultad