JavaScript の 再帰的データ構造

レベル 5276 打鍵

再帰を使ってツリー構造内の全ての値を走査して合計します。

JavaScript のコード

// ネストした子を持つツリー構造を定義
1const tree = {
// 値1のルートノード
2 value: 1,
// 子ノードの配列
3 children: [
// 最初の子: 値2、子なし
4 { value: 2, children: [] },
// 2番目の子: 値3、1つの子を持つ
5 { value: 3, children: [
// 孫: 値4
6 { 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 = 10
19console.log(sumTree(tree));

実行結果

10
このコードでタイピング練習する

このコードでタイピング練習ができます。記録はランキングに反映されません。

このコードで使う記号

この JavaScript のコードで打つ記号と、出てくる回数です。

  • :× 8
  • {× 6
  • }× 6
  • ,× 5
  • ;× 5
  • (× 5
  • )× 5
  • [× 4
  • ]× 4
  • .× 3

JavaScript のレベル 5 のほかのコード例

← JavaScript タイピング練習のトップへ