import random

def busqueda_binaria(lista, buscado, i, f):
    if i <= f:
        m = (i + f) // 2
        print(m, end=" ")
        if lista[m] == buscado:
            return True
        if lista[m] > buscado:
            return busqueda_binaria(lista, buscado, i, m - 1)
        return busqueda_binaria(lista, buscado, m + 1, f)
    return False

def busqueda_binaria_i(lista, buscado):
    i = 0
    f = len(lista) - 1
    while i <= f:
        m = (i + f) // 2
        print(m, end=" ")
        if lista[m] == buscado:
            return True
        if lista[m] > buscado:
            f = m - 1
        else:
            i = m + 1
    return False



lista = [random.randint(0, 200) for x in range(100)]
lista.sort()
print(lista)
print(busqueda_binaria(lista, 70, 0, 99))
print(busqueda_binaria_i(lista, 70))