Найти в Дзене

Программирование на Python. Двоичный поиск. Рекурсивный вариант

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео.

А это ссылки для вас из моего канала

Базовый курс программирования на Python | programmer's notes (python and more) | Дзен
Алгоритмы на Python | programmer's notes (python and more) | Дзен

Рекурсивный двоичный поиск у упорядоченном списке

Ранее я изложил варианты двоичного поиска в упорядоченном списке. Совсем не трудно сделать (реализовать) тот же алгоритм, но используя рекурсивный подход. Тем более что, цикл вообще легко может быть реализован в виде рекурсии (обратное в общем случае не верно).

Ниже представлена такая программа.

Текст программы см. ниже
Текст программы см. ниже
primer118.py

Заканчивая сегодняшнюю короткую статью, не могу не указать такую фишку в программе

return bg if bg < len(ls) else en

Ну красиво, правда. Ну не мог удержаться.

Хорошего программирования. Оставляйте свои комментарии, не забывайте про лайки и подписывайтесь на мой канал programmer's notes.

"Рекурсия - мать порядка!" (с), не благодарите
"Рекурсия - мать порядка!" (с), не благодарите