JavaScript の 再帰的データ構造
レベル 5276 打鍵
再帰を使ってツリー構造内の全ての値を走査して合計します。
JavaScript のコード
// ネストした子を持つツリー構造を定義1const tree = { // 値1のルートノード2 value: 1, // 子ノードの配列3 children: [ // 最初の子: 値2、子なし4 { value: 2, children: [] }, // 2番目の子: 値3、1つの子を持つ5 { value: 3, children: [ // 孫: 値46 { value: 4, children: [] }7 ]}8 ]9};10 // 全ての値を合計する再帰関数11function sumTree(node) { // 現在のノードの値から開始12 let sum = node.value; // 全ての子を反復13 for (const child of node.children) { // 再帰的に子の合計を総計に追加14 sum += sumTree(child);15 } // 累積された合計を返す16 return sum;17}18 // 出力: 1 + 2 + 3 + 4 = 1019console.log(sumTree(tree));実行結果
10
このコードでタイピング練習ができます。記録はランキングに反映されません。
このコードで使う記号
この JavaScript のコードで打つ記号と、出てくる回数です。
:× 8{× 6}× 6,× 5;× 5(× 5)× 5[× 4]× 4.× 3