Дойти до единицы
Гипотеза Коллатца похожа на числовую игру: берём число и снова применяем к нему одно из двух правил. Напишите функцию, которая считает, сколько шагов нужно, чтобы положительное целое число number стало равно 1. Если число чётное — делим его на 2, если нечётное — умножаем на 3 и прибавляем 1.
Примеры
Ввод
1Вывод
0Ввод
16Вывод
4Ввод
12Вывод
9Нужно реализовать
def steps(number: int) -> int:
Теги
math
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
1Ожидаемый
02
Ввод
16Ожидаемый
43
Ввод
12Ожидаемый
94
Ввод
1000000Ожидаемый
1525
Ввод
15Ожидаемый
176
Ввод
7Ожидаемый
16Фокус-радио
На паузе · SomaFM · Fluid