谁能解释一下怎么做foldr http://haskell.org/ghc/docs/latest/html/libraries/base/Prelude.html#v:foldr work?
举这些例子:
Prelude> foldr (-) 54 [10, 11]
53
Prelude> foldr (\x y -> (x+y)/2) 54 [12, 4, 10, 6]
12.0
我对这些处决感到困惑。有什么建议么?
理解foldr的最简单方法是重写您要折叠的列表,而不加任何糖分。
[1,2,3,4,5] => 1:(2:(3:(4:(5:[]))))
怎么办foldr f x
所做的是它取代了每个:
with f
中缀形式和[]
with x
并评估结果。
例如:
sum [1,2,3] = foldr (+) 0 [1,2,3]
[1,2,3] === 1:(2:(3:[]))
so
sum [1,2,3] === 1+(2+(3+0)) = 6
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)