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

Тук ще се появи резултатът от изпълнението на кода

Tests12
Visible tests
Скрит тест 7
Скрит тест 8
Скрит тест 9
Скрит тест 10
Скрит тест 11
Скрит тест 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