Structure de données récursive en JavaScript
Niveau 5276 frappes
Utilise la récursion pour parcourir et additionner toutes les valeurs dans une structure arborescente.
Code JavaScript
// Définit une structure arborescente avec des enfants imbriqués1const tree = { // Nœud racine avec valeur 12 value: 1, // Tableau de nœuds enfants3 children: [ // Premier enfant: valeur 2, pas d'enfants4 { value: 2, children: [] }, // Deuxième enfant: valeur 3, a un enfant5 { value: 3, children: [ // Petit-enfant: valeur 46 { value: 4, children: [] }7 ]}8 ]9};10 // Fonction récursive pour additionner toutes les valeurs11function sumTree(node) { // Commence avec la valeur du nœud actuel12 let sum = node.value; // Itère à travers tous les enfants13 for (const child of node.children) { // Ajoute récursivement la somme de l'enfant au total14 sum += sumTree(child);15 } // Renvoie la somme accumulée16 return sum;17}18 // Sortie: 1 + 2 + 3 + 4 = 1019console.log(sumTree(tree));Sortie
10
Entraînez-vous à taper ce code. Les résultats ne sont pas enregistrés dans le classement.
Symboles de ce code
Les symboles que vous tapez dans ce code JavaScript et leur nombre d'occurrences.
:× 8{× 6}× 6,× 5;× 5(× 5)× 5[× 4]× 4.× 3