Prépa Code Connexion Inscription

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

• $u_0 = n$
• Si $u_k$ est pair : $u_{k+1} = u_k / 2$
• Si $u_k$ est impair : $u_{k+1} = 3 u_k + 1$

On admet que cette suite finit toujours par atteindre 1 (conjecture de Syracuse).

Écrire une fonction longueur_syracuse : int -> int qui renvoie le nombre d'étapes nécessaires pour atteindre 1 à partir de n. Si n = 1, la fonction renvoie 0.

Par exemple, à partir de 3 : 3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1, soit 7 étapes.