recherche dichotomique recursive !

Version imprimable

Voir 40 message(s) de cette discussion en une page

09/11/2007, 00h09
space-cowboy

recherche dichotomique recursive !

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
09/11/2007, 01h15
PsychoH13

recherche dichotomique d'accord... Mais pourquoi récursive ?
09/11/2007, 01h53
droggo

Luo,

Citation:

Envoyé par PsychoH13

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

J'allais poser la même question. :)
09/11/2007, 10h12
space-cowboy

Citation:

Envoyé par droggo

Luo,

J'allais poser la même question. :)

ben tout simplement c'est un exercice !!:?
09/11/2007, 10h23
Franck.H

Citation:

Envoyé par space-cowboy

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 ;)
09/11/2007, 10h24
gangsoleil

Bonjour,

Citation:

Envoyé par space-cowboy

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.
09/11/2007, 10h30
Jean-Marc.Bourguet

Citation:

Envoyé par gangsoleil

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.
09/11/2007, 11h21
Emmanuel Delahaye

Citation:

Envoyé par gangsoleil

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

Et toi, tu as oublié le copyright ;)
09/11/2007, 11h25
turbo_chess

Citation:

Envoyé par Emmanuel Delahaye

Et toi, tu as oublié le copyright ;)

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

enfin c'est de l'algorithmique ??

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

Citation:

Envoyé par gangsoleil

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:

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

Citation:

Envoyé par space-cowboy

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

Code:

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 :(

10/11/2007, 22h57
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 ?
10/11/2007, 23h03
space-cowboy

le probléme est simple a dire: le code ne marche pas j sais pas pourquois!!!
10/11/2007, 23h05
PsychoH13

Ouais mais bon, un code a plusieurs façons de ne pas marcher...

Fais voir le code de la fonction appelante stp. Le problème peut sans doute venir de là...
10/11/2007, 23h16
space-cowboy

és que les trois "if" consécutif ne pose pas de problémes ,surtout qu'ils ne sont pas séparé par des accolades et aussi ta pas d "else",c s que je veux savoir!!
10/11/2007, 23h21
PsychoH13

L'absence de else ne pose pas de problème ici.
Le truc c'est qu'à chaque if() il y a un return, donc, si un if est vrai, alors le reste n'est pas exécuté, si un if n'est pas exécuté on fait la suite du code.

ben essaie avec les accolades, au moins tu es sûr de ce que tu fais

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
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);
     } else {
        return rechDich(x, t, milieu+1, fin);
     }
}

sinon, je ne vois pas le pb avec les return, il faut bien que la récursion s'arrête à un moment.

re:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
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);
}

ça ne veut rien dire de mettre

Code:

return rechDich...

la récursivité s'utilise seulement avec l'appel de la fonction.

Essaie de faire comme ça ;

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int rechDich(int x, int t[N], int debut, int fin)
{
     int milieu = (debut+fin)/2;
 
     if(x == t[milieu]) 
          return VRAI;
 
     else
     {
 
          if (x < t[milieu]){ 
              rechDich(x, t, debut, milieu-1);}
          else{
              rechDich(x, t, milieu+1, fin);}
     }
 
     return FAUX;
}

27/11/2007, 12h00
corentin59

Et comment on fait pour connaitre la coordonnée de x ?
Ton code permet de savoir si x est dans le tableau mais pas de savoir où.

Voir 40 message(s) de cette discussion en une page