Question

Nous disposons d’un tableau et on cherche à savoir si la valeur 42  s’y trouve. Pour cela, on a le code suivant : 
```
        fonction rechercherNum(tableau, 42, début, fin) {
        Si début>fin 
            alors afficher erreur;
        Sinon 
            milieu = (début+fin)/2;
        Si tableau[milieu] = 42; 
                afficher “on a trouvé 42”;
        Si tableau[milieu]>42 
            alors faire rechercherNum(tableau,42,début, milieu-1);
        Sinon faire rechercherNum(tableau,42, milieu+1, fin);
}
```
Que doit-on vérifier pour que cette recherche binaire fonctionne ?

Accepted Answer

que le tableau soit trié

Answer

que la valeur recherchée soit bien inférieure à celle de fin

Answer

que la taille du tableau soit supérieure ou égale à 42 éléments

Answer

que la valeur recherchée soit bien supérieure à celle de début

Question du test Algorithmie - Les bases