Дойти до единицы

Гипотеза Коллатца похожа на числовую игру: берём число и снова применяем к нему одно из двух правил. Напишите функцию, которая считает, сколько шагов нужно, чтобы положительное целое число number стало равно 1. Если число чётное — делим его на 2, если нечётное — умножаем на 3 и прибавляем 1.

Примеры

Ввод
1
Вывод
0
Ввод
16
Вывод
4
Ввод
12
Вывод
9

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

def steps(number: int) -> int:

Теги

math
PostgreSQLv16

Здесь будет результат выполнения кода

Тесты12
Видимые тесты
Скрытый тест 7
Скрытый тест 8
Скрытый тест 9
Скрытый тест 10
Скрытый тест 11
Скрытый тест 12

Запускаются при нажатии «Отправить» — на них проверяется решение целиком, чтобы нельзя было подогнать ответ под видимые случаи.

Фокус-радио
На паузе · SomaFM · Fluid