La conjetura de Collatz

Considera la siguiente operación sobre cualquier entero positivo:

• Si n es par -> n / 2
• Si n es impar -> n * 3 + 1

Crea una función que evalúe repetidamente estas operaciones hasta llegar a 1. Devuelve el número de pasos que tomó.

Mira el siguiente ejemplo, usando 10 como entrada, con 6 pasos:

1. 10 es par - 10 / 2 = 5
2. 5 es impar - 5 * 3 + 1 = 16
3. 16 es par - 16 / 2 = 8
4. 8 es par - 8 / 2 = 4
5. 4 es par - 4 / 2 = 2
6. 2 es par - 2 / 2 = 1 -> Se llegó a 1, así que devuelve 6

Ejemplos

collatz(2) ➞ 1

collatz(3) ➞ 7

collatz(10) ➞ 6

Notas

Para obtener más información, consulta la pestaña Resources.