La recursivité et la dichotomie

Bonjour,

Je souhaiterais écrire une fonction récursive cherchant l'indice d'un élément donné dans un tableau trié.

La recherche sera dichotomique.

Quelqu'un saurait-il m'indiquer comment faire cela avec le minimum de code ?

Merci d'avance pour votre aide.

voici l'algo de ce que tu cherche :

tab[n] monTab;
int laPlace; // correspond à la valeur de l'indice de la place de l'élément que tu recherche
... tu remplis ton tableau, tu le tri etc...

Code:

---

1 2	laPlace = rechercheElement(monTab, 0, N-1, laValeurRecherché);

---

fonction

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

int rechercheElement(tab, i, j, val) { int k = (i+j)/2; if (tab[k]==val) return k; else if (val<tab[k]) return rechercheElement(tab,i,k,val); else return rechercheElement(tab, k, j, val); }

---

tu devrais déclarer ta methode en static

Code:

---

static int rechercheElement(tab, i, j, val)

---

Bonjour,

Ce poste a 4 ans, mais je pense que ma question peut être utile.

On doit-on mettre le return -1 si la valeur n'existe pas dans le tableau ?

Mes salutations,

TC