Preguntas etiquetadas con recursion

Recientemente escribí una función para generar ciertas secuencias con restricciones no triviales. El problema vino con una solución recursiva natural. Ahora sucede que, incluso para una entrada relativamente pequeña, las secuencias son varios miles, por lo que preferiría usar mi algoritmo como generador en lugar de usarlo para completar una …

99 python  recursion  generator 

Cerrado . Esta pregunta debe estar más enfocada . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un solo problema editando esta publicación . Cerrado hace 6 años . Mejora esta pregunta ¿Cuáles son los problemas del mundo real donde un enfoque …

97 recursion 

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

96 ruby  filesystems  recursion 

Al leer este artículo clásico , estoy atrapado en paramorfismos. Desafortunadamente, la sección es bastante delgada y la página de Wikipedia no dice nada. Mi traducción de Haskell es: para :: (a -> [a] -> b -> b) -> b -> [a] -> b para f base = h where …

96 haskell  recursion  functional-programming  higher-order-functions 

Puedo crear una función recursiva en una variable así: /* Count down to 0 recursively. */ var functionHolder = function (counter) { output(counter); if (counter > 0) { functionHolder(counter-1); } } Con esto, functionHolder(3);saldría 3 2 1 0. Digamos que hice lo siguiente: var copyFunction = functionHolder; copyFunction(3);saldría 3 2 …

90 javascript  function  recursion  function-expression 

Me gustaría renderizar un árbol con una profundidad indeterminada (hijos de hijos de hijos, etc.). Necesito recorrer la matriz de forma recursiva; ¿Cómo puedo hacer esto en Twig?

89 loops  recursion  tree  twig 

Supongamos que tenemos las siguientes clases: class A { void recursive(int i) { System.out.println("A.recursive(" + i + ")"); if (i > 0) { recursive(i - 1); } } } class B extends A { void recursive(int i) { System.out.println("B.recursive(" + i + ")"); super.recursive(i + 1); } } Ahora llamemos …

86 java  inheritance  recursion 

Tengo el siguiente código de recursividad, en cada nodo llamo a la consulta sql para que los nodos pertenezcan al nodo principal. aquí está el error: Exception RuntimeError: 'maximum recursion depth exceeded' in <bound method DictCursor.__del__ of <MySQLdb.cursors.DictCursor object at 0x879768c>> ignored RuntimeError: maximum recursion depth exceeded while calling a …

85 python  recursion  max  depth  tree-traversal 

Estoy tratando de revisar todos los archivos en un directorio, y si hay un directorio, revisar todos sus archivos y así sucesivamente hasta que no haya más directorios a los que ir. Todos y cada uno de los elementos procesados ​​se agregarán a una matriz de resultados en la función …

84 php  recursion 

Estoy buscando explicaciones realmente simples y fáciles de entender de los esquemas de recursividad y esquemas de corecursion (catamorfismos, anamorfismos, hilomorfismos, etc.) que no requieran seguir muchos enlaces o abrir un libro de texto de teoría de categorías. Estoy seguro de que he reinventado muchos de estos esquemas inconscientemente y …

83 haskell  recursion  functional-programming  recursion-schemes 

¿Hay alguna forma de mezclar la recursividad y la yielddeclaració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 >>> next(it) 2 Lo intenté: def infinity(start): yield start infinity(start + 1) y …

82 python  python-2.7  recursion  yield 

Estoy buscando escribir una función que tome una matriz de páginas / categorías (de un resultado de base de datos plano) y genere una matriz de elementos de página / categoría anidados basados ​​en los identificadores de los padres. Me gustaría hacer esto de forma recursiva, para poder realizar cualquier …

81 php  arrays  function  recursion 

Cuando ejecuto mi código, Node.js lanza una "RangeError: Maximum call stack size exceeded"excepción causada por demasiadas llamadas recursivas. Intenté aumentar el tamaño de la pila de Node.js sudo node --stack-size=16000 app, pero Node.js se bloquea sin ningún mensaje de error. Cuando vuelvo a ejecutar esto sin sudo, Node.js imprime 'Segmentation …

80 node.js  recursion  stack-overflow  callstack 

En Real World Haskell , Capítulo 4. sobre Programación funcional : Escriba foldl con foldr: -- file: ch04/Fold.hs myFoldl :: (a -> b -> a) -> a -> [b] -> a myFoldl f z xs = foldr step id xs z where step x g a = g (f a …

79 haskell  recursion  fold 

function singleDigit(num) { let counter = 0 let number = [...num + ''].map(Number).reduce((x, y) => {return x * y}) if(number <= 9){ console.log(number) }else{ console.log(number) return singleDigit(number), counter += 1 } } singleDigit(39) Ejecutar fragmento de códigoOcultar resultadosExpandir fragmento El código anterior toma un número entero y lo reduce a …

62 javascript  recursion