Cette liste est très connue : elle part du nombre 1. Puis à chaque étape, on trouve le terme suivant en décrivant le dernier. Par exemple, partant de « 1 », le deuxième terme est la description du premier : celui-ci s'écrit avec une fois le chiffre « 1 » donc le deuxième terme est « 11 ». Il s'écrit avec deux fois le chiffre « 1 » donc le terme suivant est « 21 ». Ce dernier s'écrit avec une fois le chiffre « 2 » puis une fois le chiffre « 1 » donc le terme suivant est « 1211 », etc....
On va créer ici une fonction qui calcule le n-ième terme de la suite. On représentera chaque terme par une liste d'entiers.

1) Ecrire une fonction « prefixe » qui prend une liste d'entiers et qui rend le premier terme de la liste, le nombre de termes égaux au début de cette liste et le reste de la liste. Par exemple, prefixe [2;5;4;7;8;2] doit rendre le triplet (2,1,[5;4;7;8;2]) et prefixe [1;1;1;8] doit rendre le triplet (1,3,[8]). On suppose que la liste est non vide.
Solution

> Haut de la page