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

JavaScript Discussion :

Récursion : return devient undefined


Sujet :

JavaScript

  1. #1
    Candidat au Club
    Homme Profil pro
    Administrateur de base de données
    Inscrit en
    Décembre 2019
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Gironde (Aquitaine)

    Informations professionnelles :
    Activité : Administrateur de base de données

    Informations forums :
    Inscription : Décembre 2019
    Messages : 2
    Par défaut Récursion : return devient undefined
    Bonjour,
    je tente de résoudre une des fonctions du site "code war", mais j'obtiens un comportement que je ne comprend pas. ( le lien de l'exercice)
    Quand je suis le déroulement du script dans la débogueur de chrome, la variable "reponse" a bien la valeur attendu au moment du return, mais juste après elle reprend son ancienne valeur et le return devient "undefined".
    Je ne sais pas trop par quel bout prendre le problème pour une recherche sur Google, (un return "undefined", ça emmène une infinité de réponse en tout genre) du coup je me tourne vers vous, en espérant pouvoir trouver de l'aide, et ne pas poser une question déjà traiter mille fois, mais que je n'aurai pas su prendre par le bon bout pour trouver la solution tout seul.
    merci par avance.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
     
    function digital_root(n) {
      var reponse = 0;
      var str = n.toString()
     
      for(var i=0; i<str.length; i++){
        reponse += parseInt(str[i])
      }
      if(reponse<9){
      return reponse;
     }else
      {
        digital_root(reponse);
       }
    }
     
    console.log(digital_root(16) + " expect 7");
    console.log(digital_root(132189) + " expect 6");
    console.log(digital_root(493193) + " expect 2");

  2. #2
    Modérateur
    Avatar de joel.drigo
    Homme Profil pro
    Ingénieur R&D - Développeur Java
    Inscrit en
    Septembre 2009
    Messages
    12 430
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 55
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur R&D - Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2009
    Messages : 12 430
    Billets dans le blog
    2
    Par défaut
    Salut,

    Il manque un return, dans le cas de l'appel récursif, donc ça retourne "rien", soit undefined :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    return digital_root(reponse);
    L'expression "ça marche pas" ne veut rien dire. Indiquez l'erreur, et/ou les comportements attendus et obtenus, et donnez un Exemple Complet Minimal qui permet de reproduire le problème.
    La plupart des réponses à vos questions sont déjà dans les FAQs ou les Tutoriels, ou peut-être dans une autre discussion : utilisez la recherche interne.
    Des questions sur Java : consultez le Forum Java. Des questions sur l'EDI Eclipse ou la plateforme Eclipse RCP : consultez le Forum Eclipse.
    Une question correctement posée et rédigée et vous aurez plus de chances de réponses adaptées et rapides.
    N'oubliez pas de mettre vos extraits de code entre balises CODE (Voir Mode d'emploi de l'éditeur de messages).
    Nouveau sur le forum ? Consultez Les Règles du Club.

  3. #3
    Invité
    Invité(e)
    Par défaut
    Bonjour,

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    "use strict";
    function digital_root(n) {
      var str = n.toString()
      var sum = 0;
      for(var i=0; i<str.length; i++){
        sum += parseInt(str[i]);
      }
      if(sum.toString().length>1){ // si il y a plus de 2 caractères
        sum = digital_root(sum); // récursivité
      }
      return sum;
    }
     
    console.log(digital_root(16) + " expect 7");
    console.log(digital_root(132189) + " expect 6");
    console.log(digital_root(493193) + " expect 2");
    Petite variante, avec affichage des calculs intermédiaires :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    "use strict";
    function digital_root(n) {
      var sum = 0;
      var str = n.toString().split('');
      var txt = str.join(' + ');
     
      for(var i=0; i<str.length; i++){
        sum += parseInt(str[i]);
      }
      console.log( n  + ' : ' + txt + ' = ' + sum );
      if(sum.toString().length>1){ // si il y a plus de 2 caractères
        sum = digital_root(sum); // récursivité
      }
      return sum;
    }
     
    console.log(16 + ' -> ' + digital_root(16));
    console.log(132189 + ' -> ' + digital_root(132189));
    console.log(493193 + ' -> ' + digital_root(493193));
    Donne (dans la console) :
    16 : 1 + 6 = 7
    16 -> 7
    132189 : 1 + 3 + 2 + 1 + 8 + 9 = 24
    24 : 2 + 4 = 6
    132189 -> 6
    493193 : 4 + 9 + 3 + 1 + 9 + 3 = 29
    29 : 2 + 9 = 11
    11 : 1 + 1 = 2
    493193 -> 2
    Dernière modification par Invité ; 24/12/2019 à 12h53.

  4. #4
    Candidat au Club
    Homme Profil pro
    Administrateur de base de données
    Inscrit en
    Décembre 2019
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Gironde (Aquitaine)

    Informations professionnelles :
    Activité : Administrateur de base de données

    Informations forums :
    Inscription : Décembre 2019
    Messages : 2
    Par défaut
    Citation Envoyé par joel.drigo Voir le message
    Salut,

    Il manque un return, dans le cas de l'appel récursif, donc ça retourne "rien", soit undefined :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    return digital_root(reponse);
    le "return"règle mon problème. merci.
    par contre le comportement n'est pas clair dans ma tête, car en suivant le code dans le débogueur de chrome, l'appelle a la fonction "digital_root" se fait bien dans le "else", et "reponse" ne devient "undefined"que après être rentrer dans le "if(reponse<9)"

    merci pour votre aide a tous les 2.

  5. #5
    Invité
    Invité(e)
    Par défaut
    Pour simplement corriger TON code :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    function digital_root(n) {
      var reponse = 0;
      var str = n.toString()
     
      for(var i=0; i<str.length; i++){
        reponse += parseInt(str[i])
      }
      if(reponse>9){
        reponse = digital_root(reponse);
      }
        return reponse;
    }
    reponse = digital_root(reponse); : il faut quand même récupérer... la réponse !

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. return de fonction undefined
    Par Thielaco dans le forum Général JavaScript
    Réponses: 2
    Dernier message: 10/06/2019, 17h21
  2. [AJAX] Ajax return undefined data
    Par sonia39 dans le forum jQuery
    Réponses: 3
    Dernier message: 16/06/2018, 14h33
  3. Return "undefined" sur fonction
    Par krzysiu dans le forum NodeJS
    Réponses: 2
    Dernier message: 17/03/2015, 20h32
  4. Undefined avec return
    Par kryogen dans le forum Général JavaScript
    Réponses: 6
    Dernier message: 24/06/2009, 15h00
  5. 'exit' undefined; assuming extern returning int
    Par petdelascar dans le forum MFC
    Réponses: 2
    Dernier message: 18/10/2005, 12h15

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