Calculadora de Collatz
Una secuencia de Collatz se genera aplicando repetidamente estas reglas a un entero positivo y luego a cada entero resultante:
- Si el valor es par, divídelo por 2.
- Si el valor es impar, multiplícalo por 3 y luego suma 1.
La conjetura de Collatz establece que todo entero positivo inicial llegará finalmente a 1.
Escribe una función que, para un entero positivo inicial n, devuelva un arreglo que contenga dos valores en este orden:
- La cantidad de veces que se debe aplicar la regla de Collatz para llegar a 1.
- El valor máximo alcanzado, incluido el valor inicial.
Ejemplos
collatz(17) ➞ [12, 52]
// 17 – 52 – 26 – 13 – 40 – 20 – 10 – 5 – 16 – 8 – 4 – 2 – 1
// Esto requiere 12 pasos, y 52 es el valor más alto alcanzado.
collatz(6) ➞ [8, 16]
collatz(21) ➞ [7, 64]Notas
N/A