Preguntas con etiqueta 'recursion'

11
respuestas

¿Hay algo que se pueda hacer con la recursión que no se pueda hacer con los bucles?

Hay momentos en los que usar recursión es mejor que usar un bucle, y veces es mejor usar un bucle que usar recursión. Elegir el "correcto" puede ahorrar recursos y / o resultar en menos líneas de código. ¿Hay casos en los que una tarea solo s...
hecha 22.11.2015 - 05:45
8
respuestas

Recursion o mientras bucles

Estaba leyendo sobre algunas prácticas de desarrollo de entrevistas, específicamente sobre las preguntas técnicas y las pruebas que se hicieron en las entrevistas y tropecé unas cuantas veces con frases del género "Ok, resolviste el problema con...
hecha 11.01.2013 - 11:42
5
respuestas

¿Por qué Java no tiene optimización para la recursión de la cola en absoluto?

Por lo que he leído: la razón es porque no es fácil determinar qué método se llamará realmente ya que tenemos herencia. Sin embargo, ¿por qué Java no tiene al menos optimización de recursión de cola para métodos estáticos y no hace cumplir la...
hecha 04.02.2015 - 09:40
4
respuestas

¿Cuál es la diferencia entre recursión y corecursión?

¿Cuál es la diferencia entre estos? Recursion Corecursion En Wikipedia, hay poca información y no hay un código claro que explique estos términos. ¿Cuáles son algunos ejemplos muy simples que explican estos términos? ¿Cómo es...
hecha 13.04.2012 - 11:54
17
respuestas

Recursión sin factorial, números de Fibonacci, etc.

Casi todos los artículos que puedo encontrar sobre recursión incluyen los ejemplos de Números factoriales o de Fibonacci, que son: Matemáticas Inútil en la vida real ¿Hay algunos ejemplos interesantes de código no matemáticos para ens...
hecha 18.04.2015 - 13:17
8
respuestas

¿Qué métodos existen para evitar un desbordamiento de pila en un algoritmo recursivo?

Pregunta ¿Cuáles son las posibles formas de resolver un desbordamiento de pila causado por un algoritmo recursivo? Ejemplo Estoy intentando resolver el problema 14 del Proyecto Euler y decidí intentarlo con un algoritmo recursivo. Sin e...
hecha 11.04.2013 - 12:46
11
respuestas

¿Es un bucle while intrínsecamente una recursión?

Me pregunto si un bucle while es intrínsecamente una recursión? Creo que es porque un bucle while se puede ver como una función que se llama a sí misma al final. Si no es una recursión, ¿cuál es la diferencia?     
hecha 24.07.2016 - 09:25
8
respuestas

¿Son mejores los lenguajes funcionales en la recursión?

TL; DR: ¿Los lenguajes funcionales manejan la recursión mejor que los no funcionales? Actualmente estoy leyendo el Código Completo 2. En algún punto del libro, el autor nos advierte sobre la recursión. Él dice que se debe evitar cuando sea po...
hecha 18.05.2012 - 14:41
5
respuestas

Rendimiento: recursión vs. iteración en Javascript

He leído recientemente algunos artículos (por ejemplo, enlace ) sobre los aspectos funcionales de Javascript y relación entre Scheme y Javascript (este último fue influenciado por el primero, que es un lenguaje funcional, mientras que los aspec...
hecha 18.12.2012 - 12:28
9
respuestas

¿Cómo le explico "Recursión" a un niño de 8 años? [duplicar]

¿Cuál es la mejor manera de explicar " Recursion " a un niño de 8 años? Lo intenté con Fibonacci Series pero fallé.     
hecha 18.07.2011 - 09:23