Напишите рекурсивную функцию, которая будет принимать два целых числа, a
и b
, и возвращать, сколько раз можно разделить a
на 2, пока получающаяся половина будет оставаться больше b
.
Значение аргумента a
всегда будет как минимум вдвое больше значения b
.
halve_count(4666, 544) ➞ 3 # (4666 -> 2333 -> 1166.5 -> 583.25) halve_count(624, 8) ➞ 6 # (624 -> 312 -> 156 -> 78 -> 39 -> 19.5 -> 9.75) halve_count(1000, 3) ➞ 8 # (1000 -> 500 -> 250 -> 125 -> 62.5 -> 31.25 -> 15.625 -> 7.8125 -> 3.90625)
def halve_count(a, b): if a / 2 <= b: return 0 return 1 + halve_count(a/2,b)
def halve_count(a, b): return 1 + halve_count(a/2, b) if a > b else -1
Pydantic - это мощная библиотека проверки данных и управления настройками для Python, созданная для повышения…
Python предлагает набор библиотек, удовлетворяющих различные потребности в визуализации, будь то академические исследования, бизнес-аналитика или…
В Python для представления данных в двоичной форме можно использовать байты. Из этой статьи вы…
В этой статье рассказывается о том, что такое Werkzeug и как Flask использует его для…
При работе с датами часто возникает необходимость прибавлять к дате или вычитать из нее различные…
В этом руководстве мы рассмотрим, как добавить социальную аутентификацию с помощью GitHub и Google в…