Share This
Связаться со мной
Крути в низ
Categories
//Половина от половины: задача на программирование на Python

Половина от половины: задача на программирование на Python

17.11.2021Category : Python

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

polovina ot poloviny zadacha na programmirovanie na python 38f2ce5 - Половина от половины: задача на программирование на Python

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

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

Скачать ×

  • 0 views
  • 0 Comment

Leave a Reply

Ваш адрес email не будет опубликован.

Этот сайт использует Akismet для борьбы со спамом. Узнайте, как обрабатываются ваши данные комментариев.

Свежие комментарии

    Рубрики

    About Author 01.

    blank
    Roman Spiridonov

    Моя специальность - Back-end Developer, Software Engineer Python. Мне 39 лет, я работаю в области информационных технологий более 5 лет. Опыт программирования на Python более 3 лет. На Django более 2 лет.

    Categories 05.

    © Speccy 2022 / All rights reserved

    Связаться со мной
    Close