haskell-foldl和foldr函数实现

最新推荐文章于 2024-11-19 07:51:32 发布

孜然与盐处理

最新推荐文章于 2024-11-19 07:51:32 发布

阅读量372

点赞数

分类专栏：函数式编程数据结构文章标签： haskell 数据结构函数式编程

本文链接：https://blog.csdn.net/weixin_43423614/article/details/118073335

版权

函数式编程同时被 2 个专栏收录

15 篇文章

订阅专栏

数据结构

15 篇文章

订阅专栏

本文探讨了myFoldl和myFoldr两种函数，myFoldl左至右递归地应用给定函数于数组元素，而myFoldr则从右至左操作。通过实例解析，展示了它们在处理数组时如何进行自定义操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

-- myFoldl 给定一个函数，参数a，和数组b，a按照函数规则分别对b进行处理，得到a
myFoldl :: (a -> b -> a) -> a -> [b] -> a
myFoldl f e [] = e
myFoldl f e (x : xs) = myFoldl f (f e x) xs


-- myFoldr 给定一个函数，参数a，和数组b，数组b从后往前一次对a进行函数指定的操作
-- myFoldr :: (a -> b -> b) -> b -> [a] -> b
myFoldr :: (t1 -> t2 -> t2) -> t2 -> [t1] -> t2
myFoldr f e [] = e
myFoldr f e (x : xs) = f x (myFoldr f e xs)