Para preguntas sobre la recursividad, la práctica de llamar a un método o función desde dentro de sí mismo.
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 puede hacer usando recursividad, en lugar...
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...
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 con el...
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
¿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...
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...
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
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...
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
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...
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...
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é...
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...
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 y f x = f (y f) x = f...
Dada cualquier función arbitrariamente doble recursiva, ¿cómo se calcularía su tiempo de ejecución? Por ejemplo (en pseudocódigo): int a(int x){ if (x < = 0) return 1010; else return b(x-1) + a(x-1); } int b(int y){ if (y <= -5) return -2; else return b(a(y-1)); } O algo por el...
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 preguntarme si los...
Citado de MSDN sobre StackOverflowException : La excepción que se produce cuando la pila de ejecución se desborda porque contiene demasiadas llamadas a métodos anidados. Too manyEs bastante vago aquí. ¿Cómo sé cuando demasiados son realmente demasiados? Miles de llamadas a funciones? Millones?...
Cada vez que hay una discusión sobre un nuevo lenguaje de programación dirigido a la JVM, inevitablemente hay personas que dicen cosas como: "La JVM no admite la optimización de llamadas de cola, por lo que predigo muchas pilas explosivas" Hay miles de variaciones sobre ese tema. Ahora sé que...
Solo tenía una duda en mi mente. La siguiente subrutina (para buscar un elemento, en una lista, por ejemplo) tiene una declaración de retorno al final: list *search_list(list *l, item_type x) { if (l == NULL) return(NULL); if (l->item == x) return(l); else return( search_list(l->next,...
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión