Preguntas etiquetadas con recursion

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? Supongo que debe estar relacionado de alguna …

15 .net  exceptions  recursion  stackoverflow 

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 …

15 recursion  big-o  runtime 

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 …

14 recursion  stack  stackoverflow  tail-call 

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, x) ); } No puedo …

14 functions  recursion 

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 extendida. Si cree que esta pregunta se puede mejorar y posiblemente volver a …

13 learning  functional-programming  lisp  haskell  recursion 

(tenga en cuenta que estoy haciendo la pregunta aquí porque se trata de la mecánica conceptual de la misma, en lugar de un problema de codificación) Estaba trabajando en un pequeño programa, que usaba una secuencia de números de Fibonacci en su ecuación, pero noté que si superaba un cierto …

12 haskell  recursion 

He estado estudiando sobre funciones recursivas, y aparentemente, son funciones que se llaman a sí mismas y no usan iteraciones / bucles (de lo contrario, no sería una función recursiva). Sin embargo, mientras navegaba por la web en busca de ejemplos (el problema recursivo de 8 reinas), encontré esta función: …

12 java  recursion 

Tengo una buena comprensión básica de los fundamentos de C ++, también entiendo cómo funciona la recursividad. Encontré ciertos problemas como el clásico problema de las ocho reinas y resolver un Sudoku con Backtracking. Me doy cuenta de que estoy bastante perdido cuando se trata de esto, parece que no …

12 c++  recursion 

La recursión , como todos sabemos, es uno de esos problemas, que envolver la cabeza se siente como lograr un "hito" en su viaje de programación. Pero cuando se trata de usarlo realmente en problemas del mundo real, conocer la mecánica de la recursión NO es suficiente, también se debe …

11 recursion 

Estaba mirando en http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ y vi que en su implementación de las implementaciones recursivas e iterativas de la función factorial, la iterativa en realidad toma más tiempo. dado n = 1,000. No puedo entender por qué (él no explica, pero dice que es un ejercicio para el lector). Perdón por …

11 algorithms  lisp  recursion 

A veces, en entrevistas, puedo usar la recursividad para resolver un problema (como agregar 1a un entero de precisión infinita), o cuando el problema se presenta adecuado para usar la recursividad. A veces, puede deberse simplemente al uso de la recursividad para resolver problemas, por lo que, sin pensar mucho, …

10 algorithms  recursion 

Estoy implementando un algoritmo que será bastante complejo desde el punto de vista computacional, y quiero intentar asegurarme de que no estoy haciendo un trabajo innecesario. Hay una red cúbica nxnxn, por ejemplo, si n = 2, esto consiste en (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). A …

10 algorithms  recursion 

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 6 años . ¿Cuáles son las ventajas de la recursividad? Algunos lenguajes de programación pueden …

10 recursion  advantages 

Digamos, estoy usando un simple algoritmo recursivo para fibonacci, que se ejecutaría como: fib(5) -> fib(4)+fib(3) | | fib(3)+fib(2)| fib(2)+fib(1) y así Ahora, la ejecución seguirá siendo secuencial. En lugar de eso, ¿cómo iba a codificar esta manera que fib(4)y fib(3)son calculados por el desove 2 hilos separados, a continuación, …

8 design  recursion 

Los artículos de wikipedia son demasiado avanzados para que yo los entienda, ¿alguien podría darme una explicación simple, por favor?

8 terminology  recursion