Сколько шагов до единицы
Последовательность Коллатца строится по простому правилу: если число чётное, делим его на 2, а если нечётное — умножаем на 3 и прибавляем 1. Повторяй эти действия, пока число не станет равным 1. Напиши функцию, которая вернёт количество шагов до единицы. Для n = 1 шагов нет, поэтому ответ равен 0.
Примеры
Ввод
1Вывод
0Ввод
2Вывод
1Ввод
6Вывод
8Нужно реализовать
def collatz_length(n: int) -> int:
Теги
math
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
1Ожидаемый
02
Ввод
2Ожидаемый
13
Ввод
6Ожидаемый
84
Ввод
7Ожидаемый
165
Ввод
27Ожидаемый
1116
Ввод
16Ожидаемый
4Фокус-радио
На паузе · SomaFM · Fluid