Haskell: суммирование элементов списка

Question

Я должен подытожить элементы списка наподобие этого: , если ваш вход ['a','b','c'], выход должен быть ["a","ab","abc"]. Но я понятия не имею, как закодировать это ... может ли кто-нибудь дать мне подсказку? Буду очень признателен вам!

Answer 1

все эти намеки хорошо, но вы, вероятно, бороться с теми, слишком

Я хотел бы предложить вам начать отсюда:

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

и попытаться выяснить, что вы должны поставить в оба ... (hint не то же самое;))

первая строка только для того, чтобы дать правильный результат для пустого списка в качестве ввода - вы можете удалить его (рекурсия не должна ударяться)

Второй будет делать [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]]