def b_binaria_i(lista, buscado):
    inicio = 0
    fin = len(lista) - 1
    while inicio <= fin:
        medio = ( inicio + fin ) // 2
        if lista[medio] == buscado:
            return True
        if lista[medio] > buscado:
            fin = medio - 1
        else:
            inicio = medio + 1
    return False

def b_binaria_r(lista, buscado, inicio, fin):
    if inicio <= fin:
        medio = ( inicio + fin ) // 2
        if lista[medio] == buscado:
            return True
        if lista[medio] > buscado:
            return b_binaria_r(lista, buscado, inicio, medio - 1)
        return b_binaria_r(lista, buscado, medio + 1, fin)
    return False

lista = [1, 4, 6, 7, 8, 10, 13, 15]
x = len(lista) - 1
for i in range(20):
    print(i, b_binaria_r(lista, i, 0, x))