Conjectura de Collatz

Instruções

A Conjectura de Collatz, ou problema 3x+1, pode ser resumida assim:

Pegue qualquer número inteiro positivo n. Se n for par, divida n por 2 para obter n / 2. Se n for ímpar, multiplique n por 3 e some 1 para obter 3n + 1. Repita o processo indefinidamente. A conjectura afirma que, não importa com qual número você comece, você sempre vai chegar a 1 em algum momento.

Dado um número n, retorne o número de passos necessários para chegar a 1.

Exemplos

Começando com n = 12, os passos seriam os seguintes:

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

Resultando em 9 passos. Então, para a entrada n = 12, o valor de retorno seria 9.

---

Fonte

Wikipedia