¿Qué es la recursividad de la cola?
Al comenzar a aprender lisp, me he encontrado con el término recursivo de cola . ¿Qué significa
1697
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.
Al comenzar a aprender lisp, me he encontrado con el término recursivo de cola . ¿Qué significa
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
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 diagrama, donde tenemos [id] Name. El nodo raíz 0 es ficticio. [0]...
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...
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...
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...
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...
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é...
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 archivos de...
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. Para mí, parece que siempre...
¿Cómo rompo un bucle? var largest=0 for(i<-999 to 1 by -1) { for (j<-i to 1 by -1) { val product=i*j if (largest>product) // I want to break out here else if(product.toString.equals(product.toString.reverse)) largest=largest max product } } ¿Cómo convierto los bucles anidados en...
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...
¿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...
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
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...
Tengo el siguiente código que falla con el siguiente error: RuntimeError: profundidad de recursión máxima excedida Intenté reescribir esto para permitir la optimización de recursión de cola (TCO). Creo que este código debería haber tenido éxito si se hubiera producido un TCO. def trisum(n,...
La mayor parte de las veces , la definición de reentrada se cita de Wikipedia : Un programa o rutina de computadora se describe como reentrante si se puede volver a llamar de forma segura antes de que se haya completado su invocación anterior (es decir, se puede ejecutar de manera segura al...
¿Es posible tener una función PHP que sea tanto recursiva como anónima? Este es mi intento de hacerlo funcionar, pero no pasa el nombre de la función. $factorial = function( $n ) use ( $factorial ) { if( $n <= 1 ) return 1; return $factorial( $n - 1 ) * $n; }; print $factorial( 5 ); También...
Estoy creando una secuencia de comandos de copia de seguridad rápida que volcará algunas bases de datos en una estructura de directorio agradable y ordenada y me di cuenta de que necesito probar para asegurarme de que los directorios existen antes de crearlos. El código que tengo funciona, pero...