Collatz Steps

The Collatz sequence follows a simple rule: if the number is even, divide it by 2; if it is odd, multiply it by 3 and add 1. Write a function collatz_length that repeats this process until the number becomes 1. Return the number of steps needed to reach 1. For n = 1, there are no steps, so the answer is 0.

Примеры

Ввод
1
Вывод
0
Ввод
2
Вывод
1
Ввод
6
Вывод
8

Нужно реализовать

def collatz_length(n: int) -> int:

Теги

math
PostgreSQLv16

Hier verschijnt het resultaat van je code

Tests12
Visible tests
Verborgen test 7
Verborgen test 8
Verborgen test 9
Verborgen test 10
Verborgen test 11
Verborgen test 12

They run when you press "Submit" — your whole solution is checked against them so you can't hard-code answers for the visible cases.

Focus radio
Paused · SomaFM · Fluid