Как посчитать сумму значений полей в объекте?

Question

[vitaliyserebryanskiy]

const valueList = {
    prop: 'prop1',
    value: 150,
    children: [
     {
         prop: 'prop1',
         value: 14
      }, {
        prop: 'prop1',
        value: 10,
       children:  [
     {
         prop: 'prop1',
         value: 14
      }, {
        prop: 'prop1',
        value: 10,
       children: []
      },{
        prop: 'prop1',
        value: 110,
      }
    ]
      },{
        prop: 'prop1',
        value: 110,
      }
    ]
}

Здравствуйте, как можно посчитать сумму полей value в таком объекте, глубина вложенности заранее неизвестна

Answer 1

[0xD34F]

Рекурсия есть:

const sum = data =>
  (data instanceof Array ? data : [ data ]).reduce((acc, n) => {
    return acc + n.value + sum(n.children || []);
  }, 0);


const valueSum = sum(valueList);

Рекурсии нет:

function sum(data) {
  let result = 0;

  for (const stack = [].concat(data); stack.length;) {
    const { value, children: c } = stack.pop();
    stack.push(...(Array.isArray(c) ? c : []));
    result += value;
  }

  return result;
}