【问题标题】:Haskell recurse and add to a listHaskell递归并添加到列表
【发布时间】:2017-10-20 18:04:02
【问题描述】:

我是 Haskell 初学者,

我有一个功能

func :: Num a => [a] -> [a]
func [] = []
func (x:xs) = x + func xs

每次递归我都想将值附加到我的输出列表中。此函数将对列表中的连续索引求和,以便输入 [1, 2, 3, 4] 生成 [1, 3, 6, 10]。

如何将每次生成的值附加到我的列表中?

【问题讨论】:

  • 你忘了问问题。但是,是的,您需要一个停止条件(基本情况)
  • 我现在已经编辑了
  • 0 不是列表。

标签: list haskell


【解决方案1】:

您的问题不是如何追加,而是如何首先计算值。每个项目都需要用它自己和它前面的所有项目的总和来代替。

这是一种方法:

Prelude> func (x:xs) = x:map (+ x) (func xs); func [] = []
Prelude> func [1, 2, 3, 4]
[1,3,6,10]

这是如何工作的?我们得到一个以元素x 开头并包含其余元素xs 的列表。在将算法递归应用于xs 之后,我们希望将xs 中的每个项目增加x。

这就是x:map (+ x) (func xs) 所做的。它读作“将x 添加到通过x 递增映射func xs 中的每个元素的结果”。


例如对于[1, 2, 3, 4],我们希望将1 添加到递归地将算法应用于[2, 3, 4] 的结果的每个成员中,然后添加到前面。对于[2, 3, 4],我们希望2 是... 到[3, 4]。依此类推,直到最终 [4] 我们希望将 4 添加并添加到将算法应用于 [] 的结果之前。

这是我们的基本情况 (func [] = []) 开始的地方:算法被定义为返回一个未更改的空列表。因此func [4] 是[4],func [3, 4] 是[3, 7],你不断地递增和前置,直到你得到[1,3,6,10]。

【讨论】:

  • @JamesHamish 当然,我会扩展答案。我应该提到,更惯用的方法是scanl,如另一个答案所示,因此您可能想要使用/接受它。
【解决方案2】:

我认为在这种特殊情况下,您可以使用 scanl1 之类的:

scanl1 (+) [1,2,3,4] -- [1,3,6,10]

【讨论】:

    【解决方案3】:

    在对列表进行迭代时,我们经常使用折叠,这是一种将列表缩减为特定值的方法。

    还有另一种类型的操作,它是一个折叠过程,它收集所有结果,称为scan(来自docs):

    scanl                   = scanlGo
      where
        scanlGo           :: (b -> a -> b) -> b -> [a] -> [b]
        scanlGo f q ls    = q : (case ls of
                                   []   -> []
                                   x:xs -> scanlGo f (f q x) xs)
    

    所以扫描需要三个参数:一个接受两个值并返回一个值的函数、一个起始值和一个值列表。

    然后扫描将返回一个列表。

    因此,您需要的是一个接受两个值并返回与第一个值相同类型的函数(如果两者相同也可以)。二进制加法可以在这里工作:+。

    你还需要一个值开始(b,这是我们函数的第二个参数),0 是整数加法的标识,所以我们应该使用它。

    最后,我们通过你的列表来得到结果。

    试着弄清楚如何将你的函数写成折叠然后作为扫描,你会发现答案。

    【讨论】:

      猜你喜欢
      • 2022-10-13
      • 1970-01-01
      • 1970-01-01
      • 2019-07-21
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2013-01-17
      相关资源
      最近更新 更多