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, independientemente del número con el que 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

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

---

Fuente

Wikipedia