recursion

Voy a mostrar que log (n!) = Θ(n·log(n)). Una sugerencia que me debe mostrar el límite superior con nn y mostrar el límite ... ste problema? Debo dibujar el árbol de recursión? No hay nada recursivo en esto, por lo que no parece un enfoque probable..

Tengo una estructura de datos anidada que contiene objetos y matrices. ¿Cómo puedo extraer la información, es decir, acceder ... e: 'foo' }, { id: 2, name: 'bar' }] }; ¿Cómo podría acceder al name del segundo elemento en items?

Most de las times , la definición de reentrada se cita de Wikipedia : Un programa de computadora o rutina es descrito ... lutos en absoluto, es decir, tienen definiciones concretas fijas? Porque, si no lo son, esta pregunta no tiene mucho sentido.

Tengo la siguiente pieza de código que falla con el siguiente error: RuntimeError: profundidad máxima de recursión exced ... isum(1000, 0)) ¿Debo concluir que Python no hace ningún tipo de TCO, o simplemente necesito definirlo de manera diferente?

¿Es posible tener una función PHP que sea tanto recursiva como anónima? Este es mi intento de hacer que funcione, pero no pa ... print $factorial( 5 ); También soy consciente de que esta es una mala manera de implementar factorial, es solo un ejemplo.

Echa un vistazo a los siguientes dos métodos: public static void foo() { try { foo(); } finally { f ... kOverflowError, pero ejecutar foo() no lo hace (el programa simplemente parece ejecutarse indefinidamente). ¿Por qué es eso?

¿Hay alguna forma rápida de obtener todos los subarrays donde se encontró un par de valores clave en una matriz multidimensi ... => array(id=>3,name=>"cat 1") ); Supongo que la función tiene que ser recursiva para bajar al nivel más profundo.

A reddit thread planteó una pregunta aparentemente interesante: Las funciones recursivas de cola se pueden convertir t ... ((= y 0) 1) (num-ways2 x y) )) (define (num-ways2 x y) (+ (num-ways (- x 1) y) (num-ways x (- y 1))

Tengo esta función recursiva de cola aquí: def fib(n, sum): if n < 1: return sum else: return fi ... cursión máxima excedida en comparación" RuntimeError. ¿Esto es sólo un desbordamiento de pila? ¿Hay alguna forma de evitarlo?

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

Mientras empiezo a aprender lisp, me he encontrado con el término cola recursiva. ¿Qué significa exactamente?

Muy simple, ¿qué es la optimización de tail-call? Más específicamente, ¿puede alguien mostrar algunos pequeños fragmentos de código donde se podría aplicar y donde no, con una explicación de por qué?

Supongamos que tiene una tabla plana que almacena una jerarquía de árbol ordenada: Id Name ParentId Order 1 ... res, esto era simplemente para que fuera legible. He publicado mi propia solución para que ustedes puedan tirarla a pedazos.

Hay un par de preguntas y respuestas de directivas angulares recursivas populares, que se reducen a una de las siguientes sol ... e un nodo. Tal vez una combinación del segundo enfoque con alcances encadenados (pero no tengo idea de cómo para hacer esto)?

Tengo un montón de pares nombre-parentname, que me gustaría convertir en el menor número posible de estructuras de árbol here ... dos? Tengo la sensación de que la recursión está involucrada, pero no estoy lo suficientemente despierto como para pensarlo.

Estoy creando un script de copia de seguridad rápida que volcará algunas bases de datos en una estructura de directorios agra ... UP_DIR/$client/$year/$month" [ -d "$BACKUP_DIR/$client/$year/$month/$day" ] || mkdir "$BACKUP_DIR/$client/$year/$month/$day"

Casi entiendo cómo funciona la recursión de cola y la diferencia entre ella y una recursión normal. Yo solono entiendo por q ... } No hay nada que hacer después de llamar a una función en una función de recursión de cola, pero no tiene sentido para mí.

He estado trabajando en un proyecto Java para una clase desde hace un tiempo. Es una implementación de una lista enlazada (aq ... ); return this.reverse(current.getNext(), reversedList); } Mientras estoy aquí, ¿alguien ve algún problema con esta ruta?

Recientemente escribí una función para generar ciertas secuencias con restricciones no triviales. El problema vino con una so ... diendo algo? ¿Hay una manera de convertir el recursivo anterior algoritmo en un generador sin reemplazarlo por uno iterativo?

¿Cuál es la forma más rápida y optimizada de obtener una matriz de directorios (excluyendo archivos) en Ruby? ¿Qué tal incluir archivos?