Haskell：總結列表中的元素

Question

我必須總結這樣一個列表的元素，例如： 如果您的輸入是['a','b','c']，輸出應該是["a","ab","abc"]。 但我不知道如何編碼...有人可以給我一個提示嗎？ 我將不勝感激！

Answer 1

所有這些提示都很好，但你可能與那些過於

我建議掙扎您從這裏開始：

sumList [] = [] 
sumList [x] = [[x]] 
sumList (x:xs) = ... : map (...) (sumList xs) 

，並嘗試找出你有什麼投入都...（提示不一樣;））

第一行只是在那裏給一個空的列表作爲輸入一些合理的結果 - 你可以刪除它（遞歸不應該打它）

第二個會做[1] -> [[1]]

現在，你必須弄清楚如何與更多的事 - 在這裏是一個額外的提示：

sumList [1,2] 
{ 3. line - x = 1, xs = [2] } 
= ... : map (...) (sumList [2]) 
{ 2. line } 
= ... : map (...) [[2]] 

現在你要

= [[1],[1,2]] 

所以它看起來像你可以這樣做

first ... = [1] 
second ... = map (prepend 1) to every list in [[2]]