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...
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...
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 (4) +...
En primer lugar, el mundo real Haskell , que estoy leyendo, dice que nunca usefoldl y en su lugar use foldl'. Entonces confío en eso. Pero estoy nebuloso sobre cuándo utilizar foldrvs foldl'. Aunque puedo ver la estructura de cómo funcionan de manera diferente frente a mí, soy demasiado estúpido...
Me parece que funcionaría perfectamente bien para hacer una optimización de recursión de cola tanto en C como en C ++, aunque durante la depuración nunca parece ver una pila de cuadros que indique esta optimización. Eso es bastante bueno, porque la pila me dice cuán profunda es la recursión. Sin...
¿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 =>
He creado una función que encuentra todas las URL dentro de un archivo html y repite el mismo proceso para cada contenido html vinculado a las URL descubiertas. La función es recursiva y puede continuar sin cesar. Sin embargo, he puesto un límite a la recursión estableciendo una variable global que...
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; Cell child; }...
¿Cómo elimino un directorio y todo su contenido (archivos y subdirectorios) en
¿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...
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...
Casi entiendo cómo funciona la recursividad de cola y la diferencia entre ella y una recursividad normal. Yo solamente no entiendo por qué no se requiere pila de recordar su dirección de retorno. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n -...
Digamos que tengo una función recursiva básica: function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } ¿Cómo podría hacer esto si tengo una función anónima como ... (function(data){ data = data+1; var nothing = function() { //Something here that...
Estoy trabajando en un script para recorrer de forma recursiva subcarpetas en una carpeta principal y crear una lista a partir de un determinado tipo de archivo. Tengo un problema con el guión. Actualmente está configurado de la siguiente manera for root, subFolder, files in os.walk(PATH): for...
El directorio es algo así como: home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html Estoy usando la misma clase PHP Zip utilizada en PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php . No estoy seguro de cómo comprimir un directorio...
... o es solo una practica? Pregunto esto debido a una discusión con mi profesor: perdí el crédito por llamar a una función de forma recursiva sobre la base de que no cubrimos la recursividad en clase, y mi argumento es que la aprendimos implícitamente mediante el aprendizaje returny los...
Como explica el título, tengo una pregunta de programación muy fundamental que todavía no he podido asimilar. Filtrar todos los (extremadamente inteligentes) "Para comprender la recursividad, primero debe comprender la recursividad". respuestas de varios hilos en línea todavía no lo entiendo....
Encontré un fragmento de código que estaba escribiendo para la preparación de la entrevista hace unos meses. Según el comentario que tenía, estaba intentando solucionar este problema: Dado un valor en dólares en centavos (por ejemplo, 200 = 2 dólares, 1000 = 10 dólares), encuentre todas las...
Tengo el siguiente rastro de pila. ¿Es posible distinguir algo útil de esto para depurar? Program received signal SIGSEGV, Segmentation fault. 0x00000002 in ?? () (gdb) bt #0 0x00000002 in ?? () #1 0x00000001 in ?? () #2 0xbffff284 in ?? () Backtrace stopped: previous frame inner to this frame...
Encontré esta pregunta sobre qué idiomas optimizan la recursividad de la cola. ¿Por qué C # no optimiza la recursividad de cola, siempre que sea posible? Para un caso concreto, ¿por qué este método no está optimizado en un bucle ( Visual Studio 2008 de 32 bits, si eso importa) ?: private static...