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...
¿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...
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...
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...
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 x) El código anterior me confundió mucho, y alguien...
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...
Necesito una función que tome n y devuelva 2 n - 1 . Suena bastante simple, pero la función tiene que ser recursiva. Hasta ahora solo tengo 2 n : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) El ejercicio dice: "Se puede suponer que el parámetro n es siempre un número...
Tengo dos códigos casi idénticos en java y kotlin Java: public void reverseString(char[] s) { helper(s, 0, s.length - 1); } public void helper(char[] s, int left, int right) { if (left >= right) return; char tmp = s[left]; s[left++] = s[right]; s[right--] = tmp; helper(s, left,...
Aquí hay un fragmento de código de la documentación para fs2 . La función goes recursiva. La pregunta es ¿cómo sabemos si es seguro para la pila y cómo razonar si alguna función es segura para la pila? import fs2._ // import fs2._ def tk[F[_],O](n: Long): Pipe[F,O,O] = { def go(s: Stream[F,O],...
Me pidieron que calcule la siguiente expresión de raíz anidada usando solo recursión . Escribí el siguiente código que funciona, pero nos permitieron usar solo una función y 1 entrada npara el propósito y no 2 como usé. ¿Alguien puede ayudarme a transformar este código en una función que calcule...
Lenguaje C En el lenguaje de programación C, es fácil tener una recursión de cola : int foo(...) { return foo(...); } Simplemente regrese como es el valor de retorno de la llamada recursiva. Es especialmente importante cuando esta recursión puede repetirse mil o incluso un millón de veces....
Lenguaje de programación C, compilado con gcc, terminal bash en WSL He escrito una función recursiva, para encontrar el número más bajo en una matriz, que funciona bien. /*01*/ int minimo(int array[], int n) /*02*/ { /*03*/ static int min = 0; /*04*/ /*05*/ if (n == N) /*06*/ { /*07*/ return...
Digamos que tengo una lista de Python que representa rangos para algunas variables: conditions = [['i', (1, 5)], ['j', (1, 2)]] Esto representa que la variable ivaría de 1 a 5, y dentro de esa variable de bucle jvaría de 1 a 2. Quiero un diccionario para cada combinación posible: {'i': 1, 'j':...
Tengo un conjunto de datos que contiene el nombre de la variable de subrayado (_). Como a continuación: const data = { m_name: 'my name', m_address: 'my address', p_1_category: 'cat 1', p_1_name: 'name 1', p_2_category: 'cat 2', p_2_name: 'name 2' } Quiero dividirlos en un objeto / matriz...