Половина от половины

Напишите рекурсивную функцию, которая будет принимать два целых числа, 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
python books logo

Марк Лутц «Изучаем Python»

Скачивайте книгу у нас в телеграм

×