Bonjour,
On considère la séquence suivante:
1,11,21,1211,111221,312211,13112221,...
chaque membre de cette séquence est obtenu par le membre précédent en écrivant
le nombre de répétitions de chaque chiffre et le chiffre lui même. Considérons par exemple le septieme membre:
1 (1 fois 1)
3 (1 fois 3)
11 (2 fois 1)
222 (3 fois 2)
1 (1 fois 1)
Donc le huitieme membre est 1113213211.
On représente un membre de cette séquence par un tableau d'entiers. Chaque élément du tableau contient un chiffre. Le dernier élément du tableau est 0 pour marquer la fin. Par exemple, le septième membre est représenté par le tableau
1 3 1 1 2 2 2 1 0
1) Ecrire une fonction qui prend en paramètre un tableau contenant un membre de la séquence et qui place le membre suivant dans ce tableau (on suppose que la taille du tableau est suffisante).
2) Ecrire une fonction qui affiche les n premiers membres de la séquence.
3) Ecrire une fonction qui affiche les membres de la séquence contenant au plus k chiffres.
J'essaie de rechercher l'algo pour résoudre ce problème, si vous avez des conseils ou des solutions n'hésitez pas svp.
Merci d'avance.
Partager