IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

recherche dichotomique recursive !


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Novembre 2007
    Messages
    69
    Détails du profil
    Informations personnelles :
    Âge : 41

    Informations forums :
    Inscription : Novembre 2007
    Messages : 69
    Par défaut 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

  2. #2
    Membre chevronné
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    309
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 309
    Par défaut
    recherche dichotomique d'accord... Mais pourquoi récursive ?

  3. #3
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 967
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 967
    Par défaut
    Luo,
    Citation Envoyé par PsychoH13 Voir le message
    recherche dichotomique d'accord... Mais pourquoi récursive ?
    J'allais poser la même question.

  4. #4
    Membre confirmé
    Inscrit en
    Novembre 2007
    Messages
    69
    Détails du profil
    Informations personnelles :
    Âge : 41

    Informations forums :
    Inscription : Novembre 2007
    Messages : 69
    Par défaut
    Citation Envoyé par droggo Voir le message
    Luo,

    J'allais poser la même question.
    ben tout simplement c'est un exercice !!

  5. #5
    Rédacteur
    Avatar de Franck.H
    Homme Profil pro
    Développeur .NET
    Inscrit en
    Janvier 2004
    Messages
    6 951
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : France, Haut Rhin (Alsace)

    Informations professionnelles :
    Activité : Développeur .NET
    Secteur : Service public

    Informations forums :
    Inscription : Janvier 2004
    Messages : 6 951
    Par défaut
    Citation Envoyé par space-cowboy Voir le message
    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
    Mon Site
    Ma bibliothèque de gestion des chaînes de caractères en C

    L'imagination est plus importante que le savoir. A. Einstein

    Je ne répond à aucune question technique par MP, merci d'avance !

  6. #6
    Modérateur
    Avatar de gangsoleil
    Homme Profil pro
    Manager / Cyber Sécurité
    Inscrit en
    Mai 2004
    Messages
    10 150
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Savoie (Rhône Alpes)

    Informations professionnelles :
    Activité : Manager / Cyber Sécurité

    Informations forums :
    Inscription : Mai 2004
    Messages : 10 150
    Par défaut
    Bonjour,

    Citation Envoyé par space-cowboy Voir le message
    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.
    "La route est longue, mais le chemin est libre" -- https://framasoft.org/
    Les règles du forum

  7. #7
    Expert confirmé

    Inscrit en
    Novembre 2005
    Messages
    5 145
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 5 145
    Par défaut
    Citation Envoyé par gangsoleil Voir le message
    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.

  8. #8
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par gangsoleil Voir le message
    Tu as oublié de poster le code avec lequel tu as un problème.
    Et toi, tu as oublié le copyright

  9. #9
    Membre confirmé
    Inscrit en
    Juillet 2002
    Messages
    168
    Détails du profil
    Informations forums :
    Inscription : Juillet 2002
    Messages : 168
    Par défaut
    Citation Envoyé par Emmanuel Delahaye Voir le message
    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

  10. #10
    Membre confirmé
    Inscrit en
    Novembre 2007
    Messages
    69
    Détails du profil
    Informations personnelles :
    Âge : 41

    Informations forums :
    Inscription : Novembre 2007
    Messages : 69
    Par défaut
    Citation Envoyé par gangsoleil Voir le message
    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);
    }

  11. #11
    Membre confirmé
    Inscrit en
    Novembre 2007
    Messages
    69
    Détails du profil
    Informations personnelles :
    Âge : 41

    Informations forums :
    Inscription : Novembre 2007
    Messages : 69
    Par défaut
    Citation Envoyé par space-cowboy Voir le message
    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

  12. #12
    Membre chevronné
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    309
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 309
    Par défaut
    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 ?

  13. #13
    Membre confirmé
    Inscrit en
    Novembre 2007
    Messages
    69
    Détails du profil
    Informations personnelles :
    Âge : 41

    Informations forums :
    Inscription : Novembre 2007
    Messages : 69
    Par défaut
    le probléme est simple a dire: le code ne marche pas j sais pas pourquois!!!

Discussions similaires

  1. probleme : recherche dichotomique
    Par M.a.n.u. dans le forum C
    Réponses: 3
    Dernier message: 17/06/2006, 23h30
  2. recherche dichotomique sur chaînes de carctères
    Par contexte dans le forum Langage
    Réponses: 4
    Dernier message: 13/04/2006, 00h31
  3. Réponses: 23
    Dernier message: 10/01/2006, 13h33
  4. Recherche dichotomique
    Par remixtech dans le forum C
    Réponses: 4
    Dernier message: 06/01/2006, 18h39
  5. Recherche dichotomique
    Par Gryzzly dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 31/12/2005, 11h21

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo