Как посчитать сумму вложенных элементов при неизвестной глубине объекта?

Question

[Ярослав]

Есть объект, варианты которого могут быть

category.items = ['a', 'b']
category.subCategory.items = ['c', 'd', 'e', 'f']
category.subCategory.subCategory.....items = ['g', 'h']

Как на JS посчитать сумму всех items для category?

Comments

[0xD34F]

Что значит "сумма"? Приведите пример (а лучше несколько) данных на входе и на выходе.

[V Sh.]

Да через цикл с предусловием "ПОКА НЕ" вполне себе. Пока дочерний элемент существует идем вглубь.

[Алексей Ярков]

Приведите полноценный пример такого объекта

[Ярослав]

0xD34F, в примере ниже количество элементов всех items у родителя category === 15

Алексей Ярков,

let obj = {
category: {
    items: ['a', 'b', 'c'],
    subCategory: {
        items: ['a', b', 'c']
    },
    subCategory: {
        items: ['a', 'b', 'c'],
        subCategory: {
            items: ['a', b', 'c'],
            subCategory: {
                items: ['a', b', 'c']
            }           
        },
    }
}
}

Answer 1

[0xD34F]

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

const sumNested = (data, getVal, key) => Object
  .entries(data instanceof Object ? data : {})
  .reduce((acc, [ k, v ]) => acc + sumNested(v, getVal, k), getVal(key, data));


const numItems = sumNested(obj, (k, v) => (k === 'items' && Array.isArray(v)) ? v.length : 0);

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

function sumNested(data, getVal) {
  let result = 0;

  for (const stack = [ [ , data ] ]; stack.length;) {
    const [ k, v ] = stack.pop();
    stack.push(...(v instanceof Object ? Object.entries(v) : []));
    result += getVal(k, v);
  }

  return result;
}

Answer 2

[Alex]

Рекурсивно