Preguntas etiquetadas con recursion

Hay momentos en que usar la recursión es mejor que usar un bucle, y momentos en los que usar un bucle es mejor que usar la recursión. Elegir el "correcto" puede ahorrar recursos y / o generar menos líneas de código. ¿Hay casos en los que una tarea solo se …

126 recursion  loops 

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 me he tropezado varias veces con los dichos del género "Ok, resolviste el problema con un bucle while, ahora puedes hacerlo con recursividad ", o" todos …

123 code-quality  recursion 

De 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 al menos no tiene una optimización de recursión de cola para métodos estáticos y aplica la forma adecuada de llamar a métodos estáticos …

92 java  compiler  recursion 

La idea de recurrencia no es muy común en el mundo real. Por lo tanto, parece un poco confuso para los programadores novatos. Aunque, supongo, se van acostumbrando al concepto gradualmente. Entonces, ¿cuál puede ser una buena explicación para que puedan comprender la idea fácilmente?

74 recursion 

¿Cuál es la diferencia entre estos? Recursividad Corecursion En Wikipedia, hay poca información y ningún código claro que explique estos términos. ¿Cuáles son algunos ejemplos muy simples que explican estos términos? ¿Cómo es corecursion el dual de recursión? ¿Hay algún algoritmo corecusive clásico?

55 algorithms  recursion 

Casi todos los artículos que puedo encontrar sobre la recursividad incluyen ejemplos de números factoriales o de Fibonacci, que son: Matemáticas Inútil en la vida real ¿Hay algunos ejemplos interesantes de códigos no matemáticos para enseñar la recursividad? Estoy pensando en algoritmos de divide y vencerás, pero generalmente involucran estructuras …

48 recursion 

Pregunta ¿Cuáles son las formas posibles de resolver un desbordamiento de pila causado por un algoritmo recursivo? Ejemplo Estoy tratando de resolver el problema 14 del Proyecto Euler y decidí intentarlo con un algoritmo recursivo. Sin embargo, el programa se detiene con un java.lang.StackOverflowError. Comprensiblemente. De hecho, el algoritmo desbordó …

44 algorithms  computer-science  recursion  tail-call 

TL; DR: ¿Los lenguajes funcionales manejan la recursividad mejor que los no funcionales? Actualmente estoy leyendo Code Complete 2. En algún momento del libro, el autor nos advierte sobre la recurrencia. Él dice que debe evitarse cuando sea posible y que las funciones que usan recursividad son generalmente menos efectivas …

41 functional-programming  recursion 

Me preguntaba si un ciclo while es intrínsecamente una recursión. Creo que se debe a que un ciclo while puede verse como una función que se llama al final. Si no es recursividad, ¿cuál es la diferencia?

37 recursion  loops 

Recientemente he leído algunos artículos (por ejemplo, http://dailyjs.com/2012/09/14/functional-programming/ ) sobre los aspectos funcionales de Javascript y la relación entre Scheme y Javascript (este último fue influenciado por el primero, que es un lenguaje funcional, mientras que los aspectos OO se heredan de Self, que es un lenguaje basado en prototipos). …

24 javascript  functional-programming  recursion 

Este problema se centra principalmente en el algoritmo, quizás algo abstracto y más académico. El ejemplo es ofrecer un pensamiento, quiero una forma genérica, por lo que el ejemplo solo se usa para hacernos más claros sobre sus pensamientos. En términos generales, un bucle se puede convertir en recursivo. p.ej: …

23 algorithms  recursion  loops 

Que yo sepa, todos los lenguajes de programación imperativos modernos admiten la recursión en el sentido de que un procedimiento puede llamarse a sí mismo. Este no siempre fue el caso, pero no puedo encontrar ningún dato difícil con una búsqueda rápida en Google. Entonces mi pregunta es: ¿Qué idiomas …

21 programming-languages  recursion 

La definición de un combinador Y en F # es let rec y f x = f (y f) x f espera tener como primer argumento alguna continuación para los subproblemas recursivos. Usando yf como continuación, vemos que f se aplicará a llamadas sucesivas a medida que podamos desarrollar let …

20 f#  recursion  tail-call  continuation 

Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 5 años . En los peligros de las escuelas de Java, Joel analiza su experiencia …

20 c  pointers  recursion 

He estado aprendiendo F # y está empezando a influir en cómo pienso cuando estoy programando C #. Con ese fin, he estado usando la recursividad cuando siento que el resultado mejora la legibilidad y no puedo imaginar que se vaya a un desbordamiento de pila. Esto me lleva a …

15 programming-languages  compiler  recursion