Algorithmie

[Spinoza]

Bonjour,

J'ai un problème d'algorithmie à résoudre mais je n'en ai jamais fait...
On considère un nombre entier naturel n
En partant de n, on construit une chaîne de nombres de la façon suivante :
• Si un nombre k de la chaîne est paire, le suivant s'obtient en divisant k par 2
• Si un nombre k de la chaîne est impaire, le suivant s'obtient en multipliant k par 3 et en ajoutant 1
La longueur de la chaîne est le nombre d'entiers nécessaires pour atteindre le nombre 1
Exemple : n=20 : 20-10-5-16-8-4-2-1 est une chaine de longueur 8

Questions :
Écrire l'algorithme en langage naturel qui demande à l'utilisateur un entier et qui affiche la chaine de cet entier et sa longueur éventuelle
Mettre cette algorithme sous Algobox


Merci d'avance de votre lecture
Spinoza