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 afirma que todo entero positivo inicial llegará finalmente a 1.

Escribe un método que, para un entero positivo inicial n, devuelva un arreglo que contenga dos valores en este orden:

1. La cantidad de veces que se debe aplicar la regla de Collatz para llegar a 1.
2. El valor máximo alcanzado, incluido el valor inicial.

Ejemplos

Program.collatz(17) ➞ new int[] { 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.

Program.collatz(6) ➞ new int[] { 8, 16 }

Program.collatz(21) ➞ new int[] { 7, 64 }

Notas

N/A