0
divisores:: Int -> [Int]
divisores 0 = []
divisores n = [m | m <- [1..n], mod n m == 0]

Adjunto la redacción del problema en cuestión: Implementar una función en Haskell que reciba un número entero n. La función deberá generar una lista con todos los números enteros mediante los cuales el número n sea divisible, incluyendo al 1 y al propio número n entre tales factores. Realizar las validaciones que necesarias. Utilizar recursividad.

1
  • Por favor, edita la pregunta para limitarla a un problema específico con suficiente detalle para identificar una respuesta adecuada.
    – Comunidad Bot
    Commented el 15 oct. 2022 a las 4:11

1 respuesta 1

0

En haskell hay varios patrones para procesar recursivamente una lista. El que te hace falta es el de filtrado, filter (Muchos de estos patrones están ya disponibles como funciones en el módulo Data.List).

Para una lista de enteros, podríamos definir filter así:

filter :: (Int -> Bool) -> [Int] -> [Int]
filter _ [] = []
filter p (x:xs) | p x = x : filter p xs
                | otherwise = filter p xs

La función filter recibe una función de filtro, pred, y una lista, xs, y devuelve una lista con los elementos de xs que haya pasado el filtro.

Aplicándolo a tu caso:

divisores:: Int -> [Int]
divisores n = filter f [1..n]
  where
    f m = mod n m == 0

Aunque es más sencillo definir filter como compresión de listas, tal como enunciabas en la pregunta:

filter :: (Int -> Bool) -> [Int] -> [Int]
filter p xs = [x | x <- xs, p x]

Es una forma de ver la equivalencia entre las dos definiciones.

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.