Récursion : return devient undefined

Version imprimable

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:

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

24/12/2019, 11h21
joel.drigo

Salut,

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

Code:

return digital_root(reponse);

Bonjour,

Code:

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:

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

Citation:

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

24/12/2019, 11h58
cpxr2

Citation:

Envoyé par joel.drigo

Salut,

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

Code:

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.

Pour simplement corriger TON code :

Code:

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 !