Pour une liste finie, retourne une liste de tous ses préfixes, y compris une liste vide, dans l'ordre croissant de leur longueur.
(Implémentation de la fonction Haskell inits
.)
Détails
- La liste de saisie contient des nombres (ou un autre type si cela convient mieux).
- La sortie doit être une liste de listes .
- La soumission peut, mais ne doit pas nécessairement être une fonction, toutes les E / S par défaut peuvent être utilisées.
- Il existe une réponse CW pour toutes les solutions triviales .
Exemple
[] -> [[]]
[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]]