Sequenza di Collatz

Parti da n. Se è pari, dividilo per 2; se è dispari, moltiplicalo per 3 e aggiungi 1. Ripeti fino a quando il valore diventa 1. Includi sia il valore iniziale che il valore finale 1 nella tua risposta.

Implementa collatz_sequence(n).

Input

n: L'intero positivo di partenza.

Output

Restituisci l'intera sequenza in ordine.

Vincoli

1 ≤ n ≤ 10.000. Gli input in questo intervallo raggiungono sempre 1 seguendo questa regola; tutti i valori della sequenza rientrano in un intero con segno a 64 bit.

Esempi

Input:
n = 6

Output atteso:
expected = [6, 3, 10, 5, 16, 8, 4, 2, 1]

Input:
long long n = 6;

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

Input:
long n = 6;

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

Input:
n = 1

Output atteso:
expected = [1]

Input:
long long n = 1;

Output atteso:
std::vector<long long> expected = {1};

Input:
long n = 1;

Output atteso:
long[] expected = new long[] {1};

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

• #39 Collatz Sequence