Calculadora de Collatz
Una secuencia de Collatz se genera aplicando repetidamente las siguientes reglas a un número entero y, luego, a cada número entero resultante:
- Si es par: divídelo entre 2.
- Si es impar: multiplícalo por 3 y luego suma 1.
La conjetura de Collatz afirma 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 un arreglo 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