Discussion :

[space-cowboy]

slt
tout est dans le titre , j'ai besoin d'une fonction récursive qui fait une recherche dichotomique sur un tableau ,bien sur qui est trier auparavant.??
merci

[PsychoH13]

recherche dichotomique d'accord... Mais pourquoi récursive ?

[droggo]

Luo,

recherche dichotomique d'accord... Mais pourquoi récursive ?

J'allais poser la même question.

[space-cowboy]

Luo,

J'allais poser la même question.

ben tout simplement c'est un exercice !!

[Franck.H]

ben tout simplement c'est un exercice !!

Et est-ce que tu as un code de fait sur lequel tu as un problème ? Ici on ne code pas pour toi, s'il y a quelque chose que tu ne comprend pas dans ce que tu dois faire précise le explicitement et alors nous t'aiderons

[gangsoleil]

Bonjour,

slt
tout est dans le titr , j'ai besoin d'une fonction récursive qui fait une recherche dichotomique sur un tableau ,bien sur qui est trier auparavant.??
merci

Tu as oublié de poster le code avec lequel tu as un problème.

[Jean-Marc.Bourguet]

Tu as oublié de poster le code avec lequel tu as un problème.

Non, c'est l'adresse du prof a qui il faut donner la solution qu'il a oublie.

[Emmanuel Delahaye]

Tu as oublié de poster le code avec lequel tu as un problème.

Et toi, tu as oublié le copyright

[turbo_chess]

Et toi, tu as oublié le copyright

et vous avez oublié que ce sujet n'a aucun relation avec le langage C

enfin c'est de l'algorithmique ??

http://www.developpez.net/forums/forumdisplay.php?f=60

[space-cowboy]

Bonjour,



Tu as oublié de poster le code avec lequel tu as un problème.

désolé.voici le code j sais pas s'il est correct ou non!!

Code :

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

1
2
3
4
5
6
7
8
9
10
int rechDich(int x, int t[], int debut, int fin)
{
     int milieu = (debut+fin)/2;
 
     if(debut > fin) return (-1);
     if(x == t[milieu]) return milieu;
     if (x < t[milieu])
	return rechDich(x, t, debut, milieu-1);
     return rechDich(x, t, milieu+1, fin);
}

[space-cowboy]

désolé.voici le code j sais pas s'il est correct ou non!!

Code :

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

1
2
3
4
5
6
7
8
9
10
int rechDich(int x, int t[], int debut, int fin)
{
     int milieu = (debut+fin)/2;
 
     if(debut > fin) return (-1);
     if(x == t[milieu]) return milieu;
     if (x < t[milieu])
	return rechDich(x, t, debut, milieu-1);
     return rechDich(x, t, milieu+1, fin);
}

ya plus d réponce

[PsychoH13]

Bah c'est-à-dire qu'on ne voit pas vraiment de problème dans ce code...

C'est quoi le problème que tu as là-dedans ?

[space-cowboy]

le probléme est simple a dire: le code ne marche pas j sais pas pourquois!!!