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 :

besoin d'aide sur une ligne de code


Sujet :

C++

  1. #1
    Débutant  
    Inscrit en
    novembre 2006
    Messages
    1 073
    Détails du profil
    Informations forums :
    Inscription : novembre 2006
    Messages : 1 073
    Points : 217
    Points
    217
    Par défaut besoin d'aide sur une ligne de code
    je n'arrive pas a comprendre la ligne de code suivante:

    int gcd(int j,int k) {return k ? j : gcd(k,j%k) ;}

    cette ligne est censée retourner le plus gd commun diviseur.
    je n'arrive pas a comprendre comment il fonctionne.
    Que ce passe t il lorsque je fais gcd(12,9)?


    que veut dire k ? j : gcd(k,j%k)?
    il retourne k dans quel condition?
    il retourne j dans quel condition?

    cette fonction fait appel a elle même dans son corps. Est-ce une recurssion?

    merci

  2. #2
    Membre éclairé
    Inscrit en
    janvier 2005
    Messages
    711
    Détails du profil
    Informations forums :
    Inscription : janvier 2005
    Messages : 711
    Points : 751
    Points
    751
    Par défaut
    ca veut dire : si k vaut 0 il retourne j, sinon, il retourne gcd(k,j%k)

    [edit] oui, c'est une fonction recursive. regarde le principe du calcul du gcd et tu comprendras pourquoi..
    [/edit]

  3. #3
    Expert éminent sénior
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    septembre 2005
    Messages
    27 233
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : septembre 2005
    Messages : 27 233
    Points : 40 967
    Points
    40 967
    Par défaut
    J'ai des doutes sur la ligne:
    Si k est nul, on calcul j%k (division par zéro)...

    Ne manquerait-il pas un "!" ?
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  4. #4
    Membre éclairé
    Inscrit en
    janvier 2005
    Messages
    711
    Détails du profil
    Informations forums :
    Inscription : janvier 2005
    Messages : 711
    Points : 751
    Points
    751
    Par défaut
    je crois aussi..

  5. #5
    Débutant  
    Inscrit en
    novembre 2006
    Messages
    1 073
    Détails du profil
    Informations forums :
    Inscription : novembre 2006
    Messages : 1 073
    Points : 217
    Points
    217
    Par défaut je crois bien que c'est faux
    quelle serait alors la bonne ligne de code?

    {return k!=0 ? j : gcd(k,j%k)}

  6. #6
    Expert éminent sénior
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    septembre 2005
    Messages
    27 233
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : septembre 2005
    Messages : 27 233
    Points : 40 967
    Points
    40 967
    Par défaut
    Tester k ou tester k!=0, c'est la même chose.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    {return !k ? j : gcd(k,j%k)}
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

Discussions similaires

  1. [SQL] Besoin d'aide sur une requête
    Par Angath dans le forum Langage SQL
    Réponses: 2
    Dernier message: 17/01/2006, 17h26
  2. besoin d'aide sur une requette sql
    Par maxidoove dans le forum Langage SQL
    Réponses: 13
    Dernier message: 10/10/2005, 19h42
  3. Besoin d'aide sur une fonction
    Par PrinceMaster77 dans le forum Général JavaScript
    Réponses: 2
    Dernier message: 30/08/2005, 18h40
  4. Réponses: 1
    Dernier message: 03/08/2005, 12h41
  5. Besoin d'aide sur une requête (JOIN + COUNT ?)
    Par PanzerKunst dans le forum Langage SQL
    Réponses: 2
    Dernier message: 01/06/2005, 11h29

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