Discussion :

[neeoo11]

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.

[Kachiko]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

fonction

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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);
}

[sovo]

tu devrais déclarer ta methode en static

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[thiecret]

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