A Conjectura de Collatz

Considere a seguinte operação sobre qualquer número inteiro positivo:

• Se n é par -> n / 2
• Se n é ímpar -> n * 3 + 1

Crie uma função que avalie repetidamente essas operações até chegar a 1. Retorne o número de passos necessários.

Veja o exemplo a seguir, usando 10 como entrada, com 6 passos:

1. 10 é par - 10 / 2 = 5
2. 5 é ímpar - 5 * 3 + 1 = 16
3. 16 é par - 16 / 2 = 8
4. 8 é par - 8 / 2 = 4
5. 4 é par - 4 / 2 = 2
6. 2 é par - 2 / 2 = 1 -> Chegou a 1, então retorne 6

Exemplos

collatz(2) ➞ 1

collatz(3) ➞ 7

collatz(10) ➞ 6

Observações

Para obter mais informações, consulte a aba Resources.