主页 / coding / 问题 / 77253550
Accepted
Daan Van de Wiel
Asked: 2023-10-08 20:10:16 +0800 CST

对于函数问题的空列表，我应该返回什么？

  • 772

这是有问题的练习

定义 function compose :: [a → a] → (a → a)，它将函数列表组合成单个函数，例如： compose [f0,f1,f2] x = f0 (f1 (f2 x))

我编码的内容看起来像这样

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

现在，如果参数 [a -> a] 为空，我需要返回一些东西，但我不知道是什么。所以对于案例来说compose []。

提前致谢！

haskell

1 个回答

  1. Best Answer

    您使用id，它会将元素映射到自身上。这也将是您可以在函数上构建的幺半群中的中性元素：

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

    你的功能相当于：

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

相关问题