Dada uma lista finita, retorne uma lista de todos os seus prefixos, incluindo uma lista vazia, em ordem crescente de comprimento.
(Basicamente implementando a função Haskell inits
.)
Detalhes
- A lista de entrada contém números (ou outro tipo, se for mais conveniente).
- A saída deve ser uma lista de listas .
- O envio pode, mas não precisa ser uma função, qualquer E / S padrão pode ser usada.
- Existe uma resposta CW para todas as soluções triviais .
Exemplo
[] -> [[]]
[42] -> [[],[42]]
[1,2,3,4] -> [[], [1], [1,2], [1,2,3], [1,2,3,4]]
[4,3,2,1] -> [[], [4], [4,3], [4,3,2], [4,3,2,1]]