C11.1 : Recherche dichotomique en récursif

Codage de la recherche dichotomique en récursif

Proposer une version récursive de l'algorithme de recherche dichotomique. On utilisera pour cela une fonction récursive avec quatre paramètre : la liste, la valeur recherchée, l'indice de début de la plage de recherche, l'indice de fin de la plage de recherche.

Performance de l'algorithme

L'algorithme de recherche dichotomique (séquentiel ou récursif) est performant car à chaque étape, il découpe le problème en deux.

Cette approche est la base des algorithme de type "diviser pour régner" que nous allons voir dans l'activité suivante.