Votre question

recursivité dans la recherche dichotomique

Tags :
  • Programmation
Dernière réponse : dans Programmation
20 Mars 2013 22:43:20

dans la recherche dichotomique recursif pourquoi
if (x < t[milieu])
return rechDich(x, t, debut, milieu-1);
return rechDich(x, t, milieu+1, fin);
(pq milieu-1 ou milieu+1)
mer
thx

Autres pages sur : recursivite recherche dichotomique

a b L Programmation
21 Mars 2013 21:37:05

milieu c'est un élément. Donc si tu sais que ce n'est pas celui recherché, tu peux l'enlever de liste de recherche. D'où le -1 dans le cas où c'est avant et le +1 dans le cas à droite.
22 Mars 2013 13:49:41

ok je vais l'essayer mer6
Tom's guide dans le monde
  • Allemagne
  • Italie
  • Irlande
  • Royaume Uni
  • Etats Unis
Suivre Tom's Guide
Inscrivez-vous à la Newsletter
  • ajouter à twitter
  • ajouter à facebook
  • ajouter un flux RSS