# Recherche d'un élément elem par dichotomie :]
# -------------------------------------------------------------------------------

def rechercheDichotomie(elem:int,tab:list,deb:int,fin:int)->bool:
    milieu = (deb + fin) // 2
    if elem == tab[milieu]:
        return True
    elif deb > fin:
        return False
    elif deb == fin:
        if elem == tab[deb]:
            return True
        else:
            return False
    elif deb < fin:
        if tab[milieu] > elem:
            return rechercheDichotomie(elem,tab,deb,milieu-1)
        else:
            return rechercheDichotomie(elem,tab,milieu+1,fin)

tab = []
for i in range(0,101,5):
    tab.append(i)
print(tab)
deb = 0
fin = len(tab) - 1
elem = 10
print(rechercheDichotomie(elem,tab,deb,fin))