Preguntas etiquetadas con fold

En la programación funcional, un pliegue, también conocido como reducción, acumulación o catamorfismo, es un tipo de función de orden superior que aplica de forma recursiva una transformación a una estructura de datos, "colapsando" a un valor de resumen.

121
¿Diferencia entre plegar y reducir?

Intenté aprender F # pero me confundí al intentar distinguir entre plegar y reducir . Fold parece hacer lo mismo pero toma un parámetro adicional. ¿Existe una razón legítima para que existan estas dos funciones o están allí para dar cabida a personas de diferentes orígenes? (Por ejemplo: cadena y...

79
Escribir foldl usando foldr

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...