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 2020 / All rights reserved

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