performance - ¿Hay alguna manera de acelerar la recursión recordando los nodos secundarios?

performance - ¿Hay alguna manera de acelerar la recursión recordando los nodos secundarios?

Por ejemplo, observe el código que calcula el n-ésimo número de Fibonacci: fib(int n){if(n==0 || n==1) return 1; return fib(n-1)+fib(n-2);}El problema con este código es que…


algorithm - ¿Qué es la recursión de cola?

Mientras empecé a aprender lisp, me encontré con el término recursivo de cola.¿Qué significa exactamente?…


¿Qué compiladores de C++, si existen, realizan la optimización de recursión de cola?

Me parece que funcionaría perfectamente para hacer la optimización de recursión de cola tanto en C como en C++, pero mientras estoy depurando, nunca veo una pila de marcos que indique esta optimiza…


¿Es posible hacer una consulta SQL recursiva?

Tengo una mesa similar a esto: CREATE TABLE example(id integer primary key, name char(200), parentid integer, value integer); Puedo usar el campo parentid para organizar los datos en un…


bash - ¿Cómo uso un conducto en el parámetro exec para un comando find?

Estoy intentando construir un comando de búsqueda para procesar un grupo de archivos en un directorio usando dos ejecutables diferentes. Desafortunadamente,-exec en find no permite usar pipe o incl…


unix - ¿Cómo obtengo el comando find para imprimir el tamaño del archivo con el nombre del archivo?

Si publico el comando find de la siguiente manera: $ find.-name*.ear Imprime:./dir1/dir2/earFile1.ear./dir1/dir2/earFile2.ear./dir1/dir3/earFile1.ear Lo que quiero 'imprimir' en la línea d…


LINUX enumera recursivamente todos los archivos en un directorio, incluidos los archivos en los directorios de enlace simbólico

Supongamos que tengo un directorio/dir dentro del cual hay 3 enlaces simbólicos a otros directorios/dir/dir11,/dir/dir12,y/dir/dir13.Quiero enumerar todos los archivos en dir incluidos los…


recursion - Ejemplos del mundo real de recursión

¿Cuáles son los problemas del mundo real en los que el enfoque recursivo es la solución natural además de la búsqueda en profundidad(DFS)?(No considero Tower of Hanoi,número de Fibonacci o pro…



recursion - Ejemplos de funciones recursivas

¿Alguien puede sugerir ejemplos de programación que ilustren funciones recursivas? Están los viejos caballos habituales, como la serie Fibonacci y las torres de Hanoi,pero cualquier cosa que no s…


parsing - Análisis descendente recursivo: desde LL(1) hasta

La siguiente gramática simple de "expresión de calculadora"(BNF) se puede analizar fácilmente con un analizador sintáctico trivial de bajada recursiva, que es predictivo LL(1):<expr>:=<te…




ejemplos recursividad java linux archivos recursiva comando find por buscar