Conjetura de Collatz

Instrucciones

La conjetura de Collatz, o el problema 3x+1, se puede resumir así:

Toma cualquier número entero positivo n. Si n es par, divide n entre 2 para obtener n / 2. Si n es impar, multiplica n por 3 y suma 1 para obtener 3n + 1. Repite el proceso indefinidamente. La conjetura afirma que, sin importar con qué número empieces, siempre llegarás a 1 tarde o temprano.

Dado un número n, devuelve el número de pasos necesarios para llegar a 1.

Ejemplos

Si empiezas con n = 12, los pasos serían los siguientes:

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

Lo que da como resultado 9 pasos. Así que, para el argumento n = 12, el valor devuelto sería 9.

---

Fuente

Un problema sin resolver de matemáticas que lleva el nombre del matemático Lothar Collatz