Пользователь вводит число, а программа последовательно проверяет наличие этого числа в случайной последовательности из 10 положительных чисел, предварительно выбранных из множества положительных чисел от 0 до 100.
-
Пользователь вводит положительное число между 0 и 100 (искомое); При ошибке при вводе числа выводится сообщение об ошибке.
-
Функция s принимает на вход список случайной последовательности из 10 положительных чисел numbers и введенное пользователем число target
-
Задаются границы поиска числа среди списка чисел - left, right
-
Пока границы не сравнялись друг с другом -> ищется середина middle, и далее поиск по условию:
- если значение этой середины меньше искомого -> продолжаем искать в правой половине, остальное отбрасываем;
- иначе если значение этой середины больше искомого -> продолжаем искать в левой половине, остальное отбрасываем;
- иначе - > завершение цикла с возвращением в основной код значения середины (target_index)
- Далее в консоль выводится список из 10 чисел, среди которых происходил поиск,
- и если число найдено - его порядковый номер в списке чисел
- иначе - сообщение об отсутствии результата.
- При ошибке отработки функции s выводится сообщение об ошибке.
Границы множества и четность можно изменить в программе в коде ...range(0, 101, 2)..., где 2 - четные, если начинается с 0; - нечетные, если начинается с 1; 1 - четные и нечетные числа.