Búsqueda binaria recursiva en Python - https://parzibyte.me/blog/2018/10/30/busqueda-binaria-listas-arreglos-python/

búsqueda_binaria_recursiva.py

"""
    Algoritmo de búsqueda binaria recursiva escrito en Python
    Este método funciona con cadenas y números por igual, pues
    este lenguaje (justo como JavaScript) trata a las cadenas
    lexicográficamente; comparando sus valores en el código ASCII
 
    @author parzibyte
    @web parzibyte.me/blog
"""
def busqueda_binaria_recursiva(arreglo, busqueda, izquierda, derecha):
    if izquierda > derecha:
        return -1
    indiceDelElementoDelMedio = (izquierda + derecha) // 2
    elementoDelMedio = arreglo[indiceDelElementoDelMedio]
    if elementoDelMedio == busqueda:
        return indiceDelElementoDelMedio
    if busqueda < elementoDelMedio:
        return busqueda_binaria_recursiva(arreglo, busqueda, izquierda, indiceDelElementoDelMedio - 1)
    else:
        return busqueda_binaria_recursiva(arreglo, busqueda, indiceDelElementoDelMedio + 1, derecha)