Calculadora de Collatz
Una secuencia de Collatz se genera aplicando repetidamente las siguientes reglas a un número entero y, luego, a cada entero resultante:
- Si es par: divide por 2.
- Si es impar: multiplica por 3 y luego suma 1.
La conjetura de Collatz establece que, para cualquier entero positivo inicial, finalmente llegarás al número 1.
Escribe una función que, dado un entero positivo inicial n, devuelva una lista que contenga 2 valores:
- La cantidad de veces que se debe aplicar la regla de Collatz hasta llegar a 1.
- El número máximo alcanzado durante el proceso.
Ejemplos
collatz(17) ➞ [12, 52]
# Porque 17 – 52 – 26 – 13 – 40 – 20 – 10 – 5 – 16 – 8 – 4 – 2 – 1
# requiere 12 pasos y 52 es el número más alto alcanzado.
collatz(6) ➞ [8, 16]
collatz(21) ➞ [7, 64]Notas
N/A