Programación recursion

27

Al comenzar a aprender lisp, me he encontrado con el término recursivo de cola . ¿Qué significa exactamente?

1697 algorithm language-agnostic functional-programming recursion tail-recursion

10

¿Qué es la optimización de llamadas de cola?

Muy simple, ¿qué es la optimización de llamadas de cola? Más específicamente, ¿cuáles son algunos pequeños fragmentos de código en los que se podría aplicar y, en caso contrario, con una explicación de por qué?

819 algorithm recursion language-agnostic tail-recursion tail-call-optimization

14

¿Cuál es la forma más eficiente / elegante de analizar una mesa plana en un árbol?

Suponga que tiene una tabla plana que almacena una jerarquía de árbol ordenada: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Aquí hay un …

517 sql algorithm recursion tree hierarchical-data

10

Recursivamente busca archivos con una extensión específica

Estoy tratando de encontrar todos los archivos con una extensión específica en un directorio y sus subdirectorios con mi bash (última versión de Ubuntu LTS). Esto es lo que está escrito en un archivo de script: #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsefolders () for i in "$1"/*; do echo "dir :$directory" echo …

437 linux bash recursion

17

¿Cuál es la profundidad máxima de recursión en Python y cómo aumentarla?

Tengo esta función recursiva de cola aquí: def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 print(recursive_function(c, 0)) Funciona hasta n=997, luego simplemente se rompe y escupe a RecursionError: maximum recursion depth exceeded in comparison. ¿Es esto solo un desbordamiento de pila? ¿Hay …

422 python recursion

17

¿Cómo encontrar y enumerar recursivamente los últimos archivos modificados en un directorio con subdirectorios y tiempos?

Sistema operativo: Linux Tipo de sistema de archivos: ext3 Solución preferida: bash (script / oneliner), ruby, python Tengo varios directorios con varios subdirectorios y archivos en ellos. Necesito hacer una lista de todos estos directorios que esté construida de tal manera que cada directorio de primer nivel aparezca junto a …

417 linux recursion time filesystems

19

Manera de pasar de la recursión a la iteración

He usado bastante la recursividad en mis muchos años de programación para resolver problemas simples, pero soy plenamente consciente de que a veces necesitas iteración debido a problemas de memoria / velocidad. Entonces, en algún momento en el pasado, fui a tratar de encontrar si existía algún "patrón" o forma …

349 recursion computer-science theory iteration

6

El bloque Try-finally evita StackOverflowError

Eche un vistazo a los siguientes dos métodos: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } Ejecutar bar()claramente da como resultado a StackOverflowError, pero foo()no lo hace (el programa parece ejecutarse indefinidamente). ¿Porqué es eso?

331 java recursion stack-overflow try-finally

10

¿Cómo buscar una cadena en varios archivos y devolver los nombres de los archivos en Powershell?

Empecé a aprender powershell hace un par de días, y no pude encontrar nada en Google que haga lo que necesito, así que por favor tengan en cuenta mi pregunta. Me han pedido que reemplace algunas cadenas de texto en varios archivos. No necesariamente conozco la extensión de los posibles …

303 string search text powershell recursion

12

¿La recursividad es cada vez más rápida que el bucle?

Sé que la recursión a veces es mucho más limpia que el bucle, y no estoy preguntando nada sobre cuándo debería usar la recursión sobre la iteración, sé que ya hay muchas preguntas al respecto. Lo que pregunto es si la recursividad es cada vez más rápida que un bucle. …

286 performance loops recursion iteration

5

Determinación de la complejidad para funciones recursivas (notación Big O)

Mañana tengo un examen intermedio de informática y necesito ayuda para determinar la complejidad de estas funciones recursivas. Sé cómo resolver casos simples, pero todavía estoy tratando de aprender cómo resolver estos casos más difíciles. Estos fueron solo algunos de los problemas de ejemplo que no pude resolver. Cualquier ayuda …

267 recursion big-o complexity-theory

24

Lista recursiva de archivos en Java

¿Cómo enumero recursivamente todos los archivos en un directorio en Java? ¿El marco proporciona alguna utilidad? Vi muchas implementaciones hacky. Pero ninguno del framework o nio

258 java file recursion java-7 nio

30

¿Recursión o iteración?

¿Hay un impacto en el rendimiento si usamos un bucle en lugar de recurrencia o viceversa en algoritmos donde ambos pueden servir para el mismo propósito? Por ejemplo: Compruebe si la cadena dada es un palíndromo. He visto a muchos programadores usar la recursividad como un medio para mostrar cuándo …

228 performance algorithm language-agnostic recursion

20

Comprensión de la recursión [cerrada]

Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión extendida. Si cree que esta pregunta puede mejorarse y posiblemente reabrirse, visite el …

225 algorithm recursion tail-recursion

14

Enumerar archivos recursivamente en la CLI de Linux con la ruta relativa al directorio actual

Esto es similar a esta pregunta , pero quiero incluir la ruta relativa al directorio actual en Unix. Si hago lo siguiente: ls -LR | grep .txt No incluye los caminos completos. Por ejemplo, tengo la siguiente estructura de directorios: test1/file.txt test2/file1.txt test2/file2.txt El código anterior devolverá: file.txt file1.txt file2.txt …

224 linux unix recursion ls

Preguntas etiquetadas con recursion