Этот пост пытается прояснить идею рекурсии с использованием алгоритма, который почти не требует рекурсивной реализации: двоичного поиска. Прежде чем перейти к реализации JavaScript, давайте рассмотрим, как работает двоичный поиск. Представьте, что у нас есть список имен, отсортированных по алфавиту. Мы хотим выяснить две вещи: Есть ли в списке имя «Брайан»? Если да, то где это имя находится в списке? Один из способов сделать это программно - проверять каждое имя в нашем..