Collatz

La boucle while tourne tant qu'une condition est vraie, contrairement à for qui parcourt une séquence fixe. C'est l'outil parfait quand tu ne sais pas à l'avance combien d'itérations il faudra.

La suite de Collatz est idéale pour s'exercer : on part d'un nombre, et on applique une règle simple jusqu'à arriver à 1. Si le nombre est pair, on le divise par 2. Sinon, on le multiplie par 3 et on ajoute 1. Personne n'a jamais prouvé que ça finit toujours par arriver à 1, mais aucun contre-exemple n'a été trouvé non plus.

Écris une fonction collatz(n) qui renvoie la liste complète de la suite, en commençant par n et en terminant par 1.

Exemple :
collatz(6) renvoie [6, 3, 10, 5, 16, 8, 4, 2, 1]

Tests (2/4)

Collatz de 6

assert collatz(6) == [6, 3, 10, 5, 16, 8, 4, 2, 1]

Collatz de 1

assert collatz(1) == [1]

+ 0 tests cachés

Indices (3 disponibles)

Solution officielle

def collatz(n):
    suite = [n]
    while n != 1:
        if n % 2 == 0:
            n = n // 2
        else:
            n = 3 * n + 1
        suite.append(n)
    return suite

← Somme des chiffres Nombres premiers jusqu'à N →

solution.py

Bravo!

Collatz

Tests (2/4)

Indices (3 disponibles)

Solution officielle