Início / coding / Perguntas / 77253550
Accepted
Daan Van de Wiel
Asked: 2023-10-08 20:10:16 +0800 CST

O que retorno para uma lista vazia em uma pergunta sobre funções?

  • 772

Este é o exercício em questão

Defina a função compose :: [a → a] → (a → a), que compõe uma lista de funções em uma única função, assim, por exemplo: compose [f0,f1,f2] x = f0 (f1 (f2 x))

O que eu codifiquei é assim

compose :: [a -> a] -> (a -> a)
compose (f:fs) = f . (compose fs)

Agora preciso retornar de algo se o argumento [a -> a] estiver vazio, mas não sei o quê. Então, por caso compose [].

Desde já, obrigado!

haskell

1 respostas

  1. Best Answer

    Você usa id, ele mapeará o elemento em si mesmo. Este também seria o elemento neutro em um monóide que você pode construir sobre funções:

    compose :: [a -> a] -> (a -> a)
compose [] = id
compose (f : fs) = f . (compose fs)

    sua função é equivalente a:

    compose :: Foldable f => f (a -> a) -> a -> a
compose = foldr (.) id
    • 5

relate perguntas