Как сделать правильно рекурсию?

Question

[MrDrap]

Есть объект:

let entityTree = {
  account: ['account_subscriptions', 'device'],
  device: 'device_subscriptions'
}

Если приходит account, то должен получиться следующий массив:

['account', 'account_subscriptions', 'device', 'device_subscriptions']

Answer 1

[0xD34F]

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

const getEntities = key =>
  entityTree.hasOwnProperty(key)
    ? [ key, ...[].concat(entityTree[key]).flatMap(n => getEntities(n) ?? n) ]
    : null;

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

function getEntities(key) {
  if (!entityTree.hasOwnProperty(key)) {
    return null;
  }

  const result = [];

  for (const stack = [ key ]; stack.length;) {
    const n = stack.pop();
    result.push(n);
    stack.push(...[].concat(entityTree[n] ?? []).reverse());
  }

  return result;
}

Comments

[MrDrap]

Здравствуйте.
Немного не то.
По сути должно быть так, пришел account, из EntityTree в массив мы добавляем account, account_subscriptions, device. Затем мы должны проверить на наличие в EntityTree account_subscriptions, если у него нет значений, идем дальше, проверяем device, у device есть device_subscriptions, добавляем к существующему массиву device_subscriptions, затем проверяем в EntityTree device_subscriptions.
И так может быть до бесконечности, вроде бы как в EntityTree будет около 100 таких сущностей приходить...

[0xD34F]

Немного не то.

То.

Какой вопрос - такой ответ. Не подходит - сами виноваты, надо было тщательнее продумать вопрос, прежде чем его задать.

[MrDrap]

0xD34F, Извиняюсь, все и правда то.
Спасибо Вам большое!