递归地添加列表中的值并返回部分总和 [重复]

Question

这个问题在这里已经有了答案：

列表错误的 Haskell 部分总和3 个回答

3年前关闭。

我有一个列表 [1,2,3,4]。 我的函数应该返回 [1,3,6,10]。 这是我到目前为止。 我试图制作一个辅助方法，该方法接受该值并将其保存在列表中并添加它。 但它似乎不起作用。

summed = []

help x = (x + summed x) : summed  

summing [] = [] 
summing (x:xs) = help x : summing xs 

Answer 1

不是一个完整的答案，因为这听起来像是家庭作业。 但是有几种方法。

你在正确的轨道上。 如果要编写一个带有两个参数的函数：到目前为止的总和和输入列表。 如果您将列表的tail传递给下一次迭代，则您要添加到累加总和的数字将是您传入的列表的头部。

您还可以查看Data.List的高阶函数，该函数将函数(+) 、初始值和列表作为其参数，并将该函数的重复应用返回到列表的每个元素，然后返回结果列表，而不仅仅是最终结果。 你正在做的是一个重要的学习模式。

Answer 2

scanl (+) 0 yourList应该这样做。 您可以通过查看 GHC 的标准库文档和资源来了解它的实现方式以及原因。 https://ghc.gitlab.haskell.org/ghc/doc/libraries/base-4.16.0.0/src/GHC-List.html#scanl