Сколько шагов до единицы

Последовательность Коллатца строится по простому правилу: если число чётное, делим его на 2, а если нечётное — умножаем на 3 и прибавляем 1. Повторяй эти действия, пока число не станет равным 1. Напиши функцию, которая вернёт количество шагов до единицы. Для n = 1 шагов нет, поэтому ответ равен 0.

Примеры

Ввод

1

Вывод

0

Ввод

2

Вывод

1

Ввод

6

Вывод

8

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

def collatz_length(n: int) -> int:

Сколько шагов до единицы

Примеры

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

Теги