用foldl在haskell中求数的幂

“当前位置”(实际上是列表中的下一项,就像在地图和列表理解版本中一样)和停止位置都隐含在被折叠的列表中。当前总和是折叠的“累加器”参数。所以,填空:

foldl (\runningSum nextNumber -> ____) 0 [1..100]

如果你看一下 sum ,只是 sum = foldl (+) 0 . 所以如果你替换 总和 具有 foldl (+) 0 在任何一个解决方案中,都有一个使用 foldl .

你也可以摆脱对列表理解的需要,或者 map 通过使用 福尔德尔 一个函数,它将第二个参数的平方与第一个参数相加。

我不确定你对递归函数的考虑会在这方面发挥什么作用。如果你在使用 福尔德尔 ,您不需要使用递归(除非到目前为止 福尔德尔 使用递归实现)。

但是,递归函数需要三个参数是错误的:递归函数求列表中每个元素的平方和,最直接的实现方法是取一个列表并将列表的头添加到调用列表尾部函数的结果中。基本情况是 squareSum [] = 0 . 这和 福尔德尔 不过。