Congettura di Collatz

Istruzioni

La congettura di Collatz, o problema 3x+1, si può riassumere così:

Prendi un qualsiasi numero intero positivo n. Se n è pari, dividi n per 2 e ottieni n / 2. Se n è dispari, moltiplica n per 3 e aggiungi 1, ottenendo 3n + 1. Ripeti il procedimento all'infinito. La congettura afferma che, qualunque sia il numero da cui parti, prima o poi arriverai sempre a 1.

Dato un numero n, restituisci il numero di passaggi necessari per arrivare a 1.

Esempi

Partendo da n = 12, i passaggi sarebbero i seguenti:

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

Il risultato è 9 passaggi. Quindi, per l'input n = 12, il valore restituito sarebbe 9.

---

Fonte

Un problema irrisolto della matematica, che prende il nome dal matematico Lothar Collatz