Preguntas etiquetadas con recursion

La recursión es un tipo de llamada a función en la que una función se llama a sí misma. Dichas funciones también se denominan funciones recursivas. La recursividad estructural es un método de resolución de problemas donde la solución a un problema depende de soluciones a instancias más pequeñas del mismo problema.

17
¿Se puede convertir cada recursión en iteración?
Un hilo de reddit planteó una pregunta aparentemente interesante: Las funciones recursivas de cola pueden convertirse trivialmente en funciones iterativas. Otros, se pueden transformar utilizando una pila explícita. ¿Se puede transformar cada recursión en iteración? El ejemplo (¿contador?) En la publicación es el par: (define (num-ways x y) (case ((= …
9
Recursión en directivas angulares
Hay un par de preguntas y respuestas populares sobre la directiva angular recursiva, que se reducen a una de las siguientes soluciones: 'compilar' HTML incrementalmente manualmente basado en el estado del alcance del tiempo de ejecución ejemplo 1 [ stackoverflow ] ejemplo 2 [ página angular jsfiddles ] no use …
30
Secuencia recursiva de Fibonacci de Java
Por favor explique este código simple: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Estoy confundido con la última línea, especialmente porque si n = 5, por ejemplo, entonces se llamaría fibonacci …
15
Cómo buscar por clave => valor en una matriz multidimensional en PHP
¿Hay alguna forma rápida de obtener todas las submatrices donde se encontró un par de valores clave en una matriz multidimensional? No puedo decir qué tan profunda será la matriz. Matriz de ejemplo simple: $arr = array(0 => array(id=>1,name=>"cat 1"), 1 => array(id=>2,name=>"cat 2"), 2 => array(id=>3,name=>"cat 1") ); Cuando …
147 php  arrays  search  recursion 
9
definición de estructura autorreferencial?
No he escrito C durante mucho tiempo, por lo que no estoy seguro de cómo debo hacer este tipo de cosas recursivas ... Me gustaría que cada celda contenga otra celda, pero aparece un error líneas de "campo 'hijo' tiene tipo incompleto". ¿Qué pasa? typedef struct Cell { int isParent; …
134 c  recursion  struct  typedef 
7
Defaultdict anidado de defaultdict
¿Hay alguna manera de hacer que un defaultdict también sea el predeterminado para el defaultdict? (es decir, ¿defaultdict recursivo de nivel infinito?) Quiero poder hacer: x = defaultdict(...stuff...) x[0][1][0] {} Entonces, puedo hacerlo x = defaultdict(defaultdict), pero eso es solo un segundo nivel: x[0] {} x[0][0] KeyError: 0 Hay recetas …
30
¿Qué es la recursividad y cuándo debo usarla?
Bloqueado . Esta pregunta y sus respuestas están bloqueadas porque la pregunta está fuera de tema pero tiene un significado histórico. Actualmente no está aceptando nuevas respuestas o interacciones. Uno de los temas que parece aparecer regularmente en las listas de correo y las discusiones en línea son los méritos …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.