Haskell一次折叠一层结构
示例
变形（或折叠）为原始递归建模。cata使用代数函数（或折叠函数）逐层分解固定点，以处理每一层。cata需要Functor模板类型的实例f。
cata :: Functor f => (f a -> a) -> Fix f -> a
cata f = f . fmap (cata f) . unFix
-- list example
foldr :: (a -> b -> b) -> b -> List a -> b
foldr f z = cata alg
where alg Nil_ = z
alg (Cons_ x acc) = f x acc
热门推荐
10 书籍祝福语男生文案简短
11 伤者出院祝福语简短大全
12 教培生日祝福语简短
13 香薰的寓意祝福语简短
14 酒店求婚文案祝福语简短
15 新年给大哥祝福语简短
16 家人毕业祝福语简短励志
17 祝父母节日祝福语简短
18 律所年会祝福语简短