0

necesito saber como hago en haskell para sacar recursivamente el promedio de una lista de listas, que me devuelva la lista de los promedios de cada lista-elemento, es decir que si tengo [[2,6],[9,9,2,4],[10,2,6]] me devuelve [4,6,6]. Lo que pude hacer no me sirve porque ahora me piden que promedios sea declarado recursivamente y ahí es donde empieza mi problema. Gracias!

promedios :: Fractional a => [[a]] -> [a]
promedios xss = map promedio xss
  where
    promedio [] = 0
    promedio xs = sum xs / fromIntegral (length xs)
2
  • Mira Cómo preguntar <- ACA para que tu pregunta sea mejor recibida. También, aprovecha y haz el recorrido de bienvenida <- ACA para entender mejor cómo funcionamos y de paso obtener tu primera medalla! Es muy importante que agregues el codigo que llevas.
    – gbianchi
    Commented el 16 abr. 2018 a las 5:22
  • Por la pregunta supongo que esto es una tarea o trabajo de clase, ¿no? Me parece genial que ahora enseñen Haskell. ¿En qué escuela o universidad lo están enseñando? Commented el 4 oct. 2019 a las 3:10

1 respuesta 1

0

Tu versión usando map es perfectamente válida. Supongo que te piden que la hagas de modo recursiva para que aprendas.

En una función recursiva, la definición de la función tiene que invocarse a sí misma, con un caso base para cortar la recursividad.

Podemos hacerlo así:

promedios :: Fractional a => [[a]] -> [a]
promedios [] = []
promedios (xs:xss) = promedio xs : promedios xss
  where
    promedio [] = 0
    promedio ys = sum ys / (fromIntegral (length ys))

En general:

map f xs

se puede expresar como

map :: (a -> b) -> [a] -> [b]
map _ []     = []
map f (x:xs) = f x : map f xs
2
  • Me sirvió para comprender la recursión, aunque me dijeron que aún no use where porque no lo aprendimos. lo tuve que modificar en un mínimo para que me compile. promedios [] = [] promedios (xs:xss) = promedio xs : promedios xss where promedio [] = 0 promedio ys = sum ys div` length ys`
    – lexempla
    Commented el 16 abr. 2018 a las 21:06
  • Ojo, que en la signatura de promedios pones Fractional, sin embargo div es para Integral. He cambiado el código para que compile. Commented el 17 abr. 2018 a las 8:56

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.