Conjetura de Collatz

Instrucciones

El problema de la conjetura de Collatz o 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 acabarás llegando a 1.

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

El resultado son 9 pasos. Así que, para una entrada 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