8 lines
183 B
Python
8 lines
183 B
Python
def collatz_length(n: int) -> int:
|
|
if n == 1:
|
|
return 0
|
|
if n % 2 == 0:
|
|
return 1 + collatz_length(n // 2)
|
|
else:
|
|
return 1 + collatz_length(n * 3 + 1)
|