Calculadora de Collatz

C++Medium
Math

Uma sequência de Collatz é gerada aplicando repetidamente as seguintes regras a um número inteiro e, depois, a cada 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 inteiro positivo inicial, você acabará chegando ao número 1.

Escreva uma função que, dado um 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 alcançado durante o processo.

Exemplos

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

collatz(6) ➞ [8, 16]

collatz(21) ➞ [7, 64]

Observações

N/A