
Sequência de Collatz
Prática: Reforce o conhecimento adquirido. Aplique as técnicas aprendidas e repita os exercícios até se sentir confiante.
Enunciado
A sequência de Collatz é definida como se segue: Começando com qualquer número inteiro positivo, se o número for par, o próximo número da sequência será o resultado da divisão por dois. Se o número for ímpar, o próximo número será o resultado da multiplicação por três e adição de um. O processo se repete até que a sequência chegue ao número um. Escreva uma função que, dado um número inteiro positivo, retorne a sequência de Collatz do número como uma lista.
Entrada: consiste em um número inteiro positivo.
Saída: deve retornar uma lista contendo a sequência de Collatz do número de entrada, incluindo o próprio número de entrada.
Exemplo:
collatz_sequence(1) == [1] collatz_sequence(2) == [2, 1] collatz_sequence(3) == [3, 10, 5, 16, 8, 4, 2, 1] collatz_sequence(4) == [4, 2, 1] collatz_sequence(5) == [5, 16, 8, 4, 2, 1]
Habilidades
- Controle de Fluxo e Iteração
- Acumulação de Valores
- Lógica de Condições e Decisões