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

Question

[Михаил Оловянников]

Всем привет. Я учусь рекурсии и мне она очень трудно дается. Добраться до каких-то значений во вложенном дереве или делать какие-то простые вещи вроде факториалов я могу. Но когда нужно создать что-то результирующее из этих значений используя объявленные переменные внутри рекурсии, то я не понимаю как это реализовать. Например:

let users = {
  user1: {
    name: 'Mike',
  },
  user2: {
    name: 'Tom',
    user3: {
      name: 'David',
    },
  },
}

let result = []

function recur(obj) {
  for (let key in obj) {
    if (typeof obj[key] !== 'object') {
      result.push(obj[key])
    } else recur(obj[key])
  }
  return result
}

console.log(recur(users)) // Результирующий, но конечная переменная вне рекурсии
console.log(result) // Результирующий массив

Как это переписать таким образом, чтобы let result = [] не находилось вне рекурсии? То есть чтобы рекурсия сама создавала результирующую переменную и в итоге отдавала ее.

Answer 1

[Alexandroppolus]

как вариант:

function recur(obj, result = []) {
  for (let key in obj) {
    if (typeof obj[key] !== 'object' || obj[key] === null) {
      result.push(obj[key])
    } else recur(obj[key], result)
  }
  return result
}

Comments

[WbICHA]

Но лучше всё же было бы не мутировать аргументы функции, а создать массив внутри рекур и внутреннюю функцию иннерРекур и уже в неё напрямую к массиву обращаться и её же рекурсивно вызывать.

[Alexandroppolus]

WbICHA, ты в целом против мутирования аргументов-объектов, или в данном конкретном случае?

Меня, кстати, давно интересует вот какой вопрос: если твой вариант вызывать многократно, то recur в v8 будет передана в оптимизирующий компилятор. А будет ли оптимизирована иннерРекур? Она ведь создается каждый раз заново, хотя одна и так же по сути..

[WbICHA]

ты в целом против мутирования аргументов-объектов, или в данном конкретном случае?

Скажем так, я против мутирования потенциально внешних аргументов. Впрочем, даже для внутренней кухни неодобряю, поскольку всегда можно нормально сделать без такого экстремизма.)

Меня, кстати, давно интересует вот какой вопрос: если твой вариант вызывать многократно, то recur в v8 будет передана в оптимизирующий компилятор. А будет ли оптимизирована иннерРекур? Она ведь создается каждый раз заново, хотя одна и так же по сути..

Честно? Хз. Я как-то не углублялся в работу движков.) Но не думаю, что это является проблемой, ведь функции в функциях у нас повсюду, в частности в реакте у нас все компоненты с объявлением функций внутри. Да и иннерРекур будет создан один раз при вызове рекур, а дальше уже и вызываться будет только эта функция. Так что по логике должен оптимизировать. В конце концов жс интерпретируемый ЯП, движок должен делать оптимизации по мере выполнения.

Answer 2

[Сергей Сергей]

function recur( obj ) {
  if( typeof obj !== 'object' ) return obj;
  return Object.values( obj ).map( v => recur(v) ).flat()
}

let result = recur( users );

Comments

[Михаил Оловянников]

Да, что-то вроде этого я хотел. Но как это понять, как тут представить всю эту картину происходящего я не знаю. А вы долго учились рекурсии и такому уровню владения ей?

[Сергей Сергей]

Михаил Оловянников, долго. Но я-то не усердный ученик был.

[Михаил Оловянников]

Сергей Сергей, я если честно усердно учусь. Где-то по 5 часов в день. Но не меньше 3-х это точно. Но когда дело доходит до таких вот рекурсий у меня просто какой-то тотальный ступор. Вроде и задачи на CW уровня 5-6 даются не особо трудно. Но рекурсия это какой-то камень преткновения у меня.

[Сергей Сергей]

Михаил Оловянников, у многих ступор перед рекурсией.