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 !