Conjecture de Collatz

Instructions

La conjecture de Collatz, ou problème 3x+1, peut se résumer ainsi :

Prends n'importe quel entier positif n. Si n est pair, divise n par 2 pour obtenir n / 2. Si n est impair, multiplie n par 3 et ajoute 1 pour obtenir 3n + 1. Répète le processus indéfiniment. La conjecture affirme que quel que soit le nombre par lequel on commence, on finit toujours par atteindre 1.

Étant donné un nombre n, renvoie le nombre d'étapes nécessaires pour atteindre 1.

Exemples

En partant de n = 12, les étapes seraient les suivantes :

1. 12
2. 6
3. 3
4. 10
5. 5
6. 16
7. 8
8. 4
9. 2
10. 1

Ce qui donne 9 étapes. Donc pour une entrée n = 12, la valeur de retour serait 9.

---

Source

Wikipedia