Calculadora de Collatz

Uma sequência de Collatz é gerada aplicando repetidamente as seguintes regras a um número inteiro e, depois, a cada número inteiro resultante:

• Se for par: divida por 2.
• Se for ímpar: multiplique por 3 e depois some 1.

A conjectura de Collatz afirma que, para qualquer número inteiro positivo inicial, você acabará chegando ao número 1.

Escreva uma função que, dado um número inteiro positivo inicial n, retorne um array contendo 2 valores:

1. O número de vezes que a regra de Collatz deve ser aplicada até chegar a 1.
2. O maior número atingido durante o processo.

Exemplos

collatz(17) ➞ [12, 52]
// Porque 17 – 52 – 26 – 13 – 40 – 20 – 10 – 5 – 16 – 8 – 4 – 2 – 1
// leva 12 passos, e 52 é o maior número atingido.

collatz(6) ➞ [8, 16]

collatz(21) ➞ [7, 64]

Observações

N/A