Suite de Collatz

Commencez avec n. S'il est pair, divisez-le par 2 ; s'il est impair, multipliez-le par 3 et ajoutez 1. Répétez jusqu'à ce que la valeur atteigne 1. Incluez à la fois la valeur de départ et le 1 final dans votre réponse.

Implémentez collatz_sequence(n).

Entrée

n : L'entier de départ strictement positif.

Sortie

Retournez la suite complète dans l'ordre.

Contraintes

1 ≤ n ≤ 10 000. Pour toute entrée dans cet intervalle, la suite atteint 1 selon cette règle ; toutes les valeurs de la suite tiennent dans un entier signé 64 bits.

Exemples

Entrée :
n = 6

Sortie attendue :
expected = [6, 3, 10, 5, 16, 8, 4, 2, 1]

Entrée :
long long n = 6;

Sortie attendue :
std::vector<long long> expected = {6, 3, 10, 5, 16, 8, 4, 2, 1};

Entrée :
long n = 6;

Sortie attendue :
long[] expected = new long[] {6, 3, 10, 5, 16, 8, 4, 2, 1};

Entrée :
n = 1

Sortie attendue :
expected = [1]

Entrée :
long long n = 1;

Sortie attendue :
std::vector<long long> expected = {1};

Entrée :
long n = 1;

Sortie attendue :
long[] expected = new long[] {1};

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

• #39 Collatz Sequence