Вазифа: убури дарахти объектҳо (ҳар объект дорои майдонҳои value ва elements) ва ҳисоб кардани ҷамъи ҳамаи арзишҳо. Инро чӣ гуна иҷро мекунӣ?

Барои убур аз дараи объектҳо бо майдонҳои value ва elements (ки дар он elements массиви объектҳои кӯдакон аст) ва ҳисоб кардани ҷамъи ҳамаи value, метавон функсияи рекурсивиро истифода бурд.

Масалан дар JavaScript:

function sumValues(node) {
  let sum = node.value;
  if (node.elements && node.elements.length > 0) {
    for (const child of node.elements) {
      sum += sumValues(child);
    }
  }
  return sum;
}

// Масалан дар истифода:
const tree = {
  value: 10,
  elements: [
    { value: 5, elements: [] },
    { value: 3, elements: [
      { value: 2, elements: [] }
    ]}
  ]
};

console.log(sumValues(tree)); // 20

Функсияи sumValues қабул мекунад як гулӯ, арзиши онро ба ҷамъ илова мекунад ва барои ҳамаи фарзандони он ба таври рекурсивӣ даъват мешавад, ҷамъро ҷамъ мекунад.