Calculadora de Collatz
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 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 uma lista contendo 2 valores:
- O número de vezes que a regra de Collatz deve ser aplicada até chegar a 1.
- O maior número alcançado 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 alcançado.
collatz(6) ➞ [8, 16]
collatz(21) ➞ [7, 64]Observações
N/A