Calculadora de Collatz

Uma sequência de Collatz é gerada aplicando repetidamente estas regras a um número inteiro positivo e, em seguida, a cada número inteiro resultante:

  • Se o valor for par, divida-o por 2.
  • Se o valor for ímpar, multiplique-o por 3 e depois some 1.

A conjectura de Collatz afirma que todo número inteiro positivo inicial acabará chegando a 1.

Escreva uma função que, para um número inteiro positivo inicial n, retorne um array contendo dois valores nesta ordem:

  1. O número de vezes que a regra de Collatz deve ser aplicada até chegar a 1.
  2. O valor máximo alcançado, incluindo o valor inicial.

Exemplos

collatz(17) ➞ [12, 52]
// 17 – 52 – 26 – 13 – 40 – 20 – 10 – 5 – 16 – 8 – 4 – 2 – 1
// Isso leva 12 passos, e 52 é o maior valor alcançado.

collatz(6) ➞ [8, 16]

collatz(21) ➞ [7, 64]

Observações

N/A