Resultados de la búsqueda a petición "recursion"
Calculando combinaciones de longitud k de una lista de longitud n usando recursividad
Necesito generar todas las combinaciones con longitudk de una lista de longitudn, y debo hacerlo usando recursividad. Por ejemplo INPUT: choose_sets([1,2,3,4],3) OUTPUT: [[1,2,3],[1,2,4],[1,3,4],[2,3,4]] INPUT: choose_sets([1,2,3,4],2) OUTPUT: ...
Irrate sobre un nivel de hashes profundamente anidado en Ruby
Así que tengo un hash, y para cada nivel del hash, quiero almacenar su clave y valor. El problema es que un valor puede ser otra matriz hash. Además, ese hash puede contener pares de valores clave donde el valor es nuevamente otra matriz de hash, ...
¿Por qué esta obvia recursión infinita no da una advertencia al compilador? [cerrado
Muchos meses atrás, tuve que arreglar un código que causó algunos problemas. El código se veía básicamente así: int badFun() { return badFun(); } Esto obviamente causó un desbordamiento de la pila incluso en el lenguaje de alto nivel con el ...
Visitar un gráfico dirigido como si fuera uno no dirigido, utilizando una consulta recursiva
Necesito su ayuda sobre la visita de un gráfico dirigido almacenado en una base de datos. Considere el siguiente gráfico dirigido 1->2 2->1,3 3->1 Una tabla almacena esas relaciones: create database test; \c test; create table ownership ( ...
¿Por qué se define foldl de una manera extraña en Racket?
En Haskell, como en muchos otros lenguajes funcionales, la funciónfoldl se define de modo que, por ejemplo,foldl (-) 0 [1,2,3,4] = -10. Esto está bien, porquefoldl (-) 0 [1, 2,3,4] es, por definición,((((0 - 1) - 2) - 3) - 4). Pero, en ...
Crear un gráfico de dependencia de tabla con una consulta recursiva
Estoy tratando de construir un gráfico de dependencia de tablas basado en las claves externas entre ellas. Este gráfico debe comenzar con un nombre de tabla arbitrario como raíz. Podría, dado un nombre de tabla, buscar las tablas que hacen ...
Cómo funciona la función recursiva de Fibonacc
Soy nuevo en Javascript y lo estaba leyendo cuando llegué a un capítulo que describía la recurrencia de funciones. Se utilizó una función de ejemplo para encontrar el enésimo número de la secuencia de Fibonacci. El código es ...
a función recursiva de Fibonacci en Clojure
Soy un recién llegado a clojure que quería ver de qué se trata todo este alboroto. Imaginando que la mejor manera de obtener una idea es escribir un código simple, pensé que comenzaría con una función de Fibonacci. Mi primer esfuerzo ...
Java secuencia recursiva de Fibonacci
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 ...
Recursión usando rendimiento
¿Hay alguna forma de mezclar recursividad yyield declaración? Por ejemplo, un generador de números infinitos (usando recursividad) sería algo como: def infinity(start): yield start # recursion here ... >>> it = infinity(1) >>> next(it) 1 >>> ...