← Усі приклади

Гіпотеза Коллатца

Python Цикли

while + галуження

Блок-схема за ДСТУ

ТакТакНіНіПочатокВвід nsteps = 0n != 1n % 2 == 0n //= 2n = 3 * n + 1steps += 1Повернути stepsКінецьРисунок 1 — collatz_steps

Вихідний код

def collatz_steps(n):
    steps = 0
    while n != 1:
        if n % 2 == 0:
            n //= 2
        else:
            n = 3 * n + 1
        steps += 1
    return steps