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és
1const tree = {
// Nœud racine avec valeur 1
2 value: 1,
// Tableau de nœuds enfants
3 children: [
// Premier enfant: valeur 2, pas d'enfants
4 { value: 2, children: [] },
// Deuxième enfant: valeur 3, a un enfant
5 { value: 3, children: [
// Petit-enfant: valeur 4
6 { value: 4, children: [] }
7 ]}
8 ]
9};
10
// Fonction récursive pour additionner toutes les valeurs
11function sumTree(node) {
// Commence avec la valeur du nœud actuel
12 let sum = node.value;
// Itère à travers tous les enfants
13 for (const child of node.children) {
// Ajoute récursivement la somme de l'enfant au total
14 sum += sumTree(child);
15 }
// Renvoie la somme accumulée
16 return sum;
17}
18
// Sortie: 1 + 2 + 3 + 4 = 10
19console.log(sumTree(tree));

Sortie

10
S'entraîner à taper ce code

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

Autres exemples JavaScript de niveau 5

← Entraînement à la frappe JavaScript