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

Aici va apărea rezultatul execuției codului

Tests12
Visible tests
Test ascuns 7
Test ascuns 8
Test ascuns 9
Test ascuns 10
Test ascuns 11
Test ascuns 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