Resultados de la búsqueda a petición "recursion"
Reversamente una secuencia inversa en Clojure
Quiero invertir una secuencia en Clojure sin usar lareverse, y hazlo de forma recursiva. Esto es lo que se me ocurrió: (defn reverse-recursively [coll] (loop [r (rest coll) acc (conj () (first coll))] (if (= (count r) 0) acc (recur (rest r) ...
¿Cómo enumerar recursivamente directorios en C en Linux?
Necesito enumerar recursivamente todos los directorios y archivos en la programación C. He investigado FTW pero eso no está incluido en los 2 sistemas operativos que estoy usando (Fedora y Minix). Estoy empezando a tener un gran dolor de cabeza ...
Regesive PHP Regex
EDIT: seleccioné la respuesta de ridgerunner ya que contenía la información necesaria para resolver el problema. Pero también tuve ganas de agregar una solución completamente desarrollada a la pregunta específica en caso de que alguien más quiera ...
Interando a través de todas las etiquetas <div> en una página
Quiero revisar todos los elementos de una página usando Javascript y ver si tienen un conjunto de propiedades. ¿Hay una manera fácil de hacer esto, o tengo que usar una solución recursiva?
in_array en objetos con referencias circulares
Estoy construyendo una serie de objetos. Necesito que esta matriz solo contenga una instancia de un objeto dado, tener múltiples referencias al mismo objeto debería arrojar una excepción. Estoy usando el siguiente código para ...
Genere permutaciones de forma iterativa sin recurrencia o apile con Ruby / Erlang
Me gustaría generar todas las permutaciones de una lista, pero me gustaría filtrar algunas de las permutaciones antes de que se agreguen a la pila o se almacenen en cualquier lugar. Filtraré las permutaciones en función de algunas reglas ...
Construir un árbol a partir de la lista de rutas de archivos OS (Python) - Depende del rendimiento
Hey, estoy trabajando en un kit de herramientas de gestión / análisis de archivos de muy alto rendimiento escrito en python. Quiero crear una función que me dé una lista o algo así en un formato de árbol. Algo así en estequestion (relacionado ...
Operadores de cortocircuito y recursión de cola
Digamos que tengo una función simple como esta: int all_true(int* bools, int len) { if (len < 1) return TRUE; return *bools && all_true(bools+1, len-1); }Esta función se puede reescribir en un estilo más recursivo de la cola de la siguiente ...
Función recursiva para generar una matriz multidimensional a partir del resultado de la base de datos
Estoy buscando escribir una función que tome una matriz de páginas / categorías (a partir de un resultado de base de datos plana) y genere una matriz de elementos de página / categoría anidados en función de los identificadores principales. Me ...
Escriba un algoritmo combinatorio más rápido
Estoy tratando de escribir un algoritmo combinatorio para obtener todas las combinaciones posibles dek fuera den sin repeticiones. La fórmula es: n!/(k!(n-k)!)); Los resultados terminan en una matriz. Lo que realmente he escrito es ...