Prépa Code Connexion Inscription

La suite de Syracuse partant d'un entier n >= 1 est définie ainsi :

• si le terme courant vaut 1, on s'arrête ;
• sinon, s'il est pair, on le divise par 2 ;
• sinon (il est impair), on le remplace par 3 * n + 1.

Par exemple, à partir de n = 6, la suite est : 6, 3, 10, 5, 16, 8, 4, 2, 1, soit 8 étapes.

Écrire une fonction longueur_syracuse(n) qui renvoie le nombre d'étapes nécessaires pour atteindre 1 à partir de n. On a longueur_syracuse(1) = 0 car on est déjà à 1.