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

Question

[Sport-code]

Всем привет!

Может кто подсказать как сделать правильно пр. с ID=10 подняться вверх по parentID до ID=1 (parentId === id),
т.е., из массива users

users = [
			{ id: 1, title: 'Ylee - ', expanded: true, parentId: null },
			{ id: 2, title: 'Jady - ', parentId: 1 },
			{ id: 3, title: 'Harma - ', parentId: 6 },
			{ id: 4, title: 'Zazuk - ', parentId: 1 },
			{ id: 5, title: 'Penn - ', parentId: 6 },
			{ id: 6, title: 'Ilkina - ', parentId: 1 },
			{ id: 7, title: 'Ellian - ', parentId: 5 },
			{ id: 8, title: 'Zavison - ', parentId: 7 },
			{ id: 9, title: 'Rdad - ', parentId: null },
			{ id: 10, title: 'Erel - ', parentId: 8 }
		],
res = []

получилось следующее в res

res = [
    {id:8 ... }, 
    {id:7 ...}, 
    {id:5 ...}, 
    {id:6 ...}, 
    {id:1 ...}
]

Comments

[Robur]

... раскройте а то непонятно что там должно быть
вообще сделайте в любом порядке потом посортируйте по id

[Sport-code]

Robur,
res = [
{ id: 8, title: 'Zavison ', parentId: 7 },
{ id: 7, title: 'Ellian - ', parentId: 5 },
{ id: 5, title: 'Penn - ', parentId: 6 },
{ id: 6, title: 'Ilkina - ', parentId: 1 },
{ id: 1, title: 'Ylee - ', expanded: true, parentId: null }
]

идет сравнение parentId текущей записи с id следующей записи,
в итоге должно получится как выше

[Robur]

Опишите нормально логику - так все равно непонятно как оно должно работать.
Например, куда пропала строка с id:10

[Sport-code]

Robur,
К примеру мне нужно с parentId = 4 подняться вверх до конца пока parentId != null
Если я возьму ID = 4
должно быть

res = [
    { id: 4, title: 'Zazuk - ', parentId: 1 },
    { id: 1, title: 'Ylee - ', expanded: true, parentId: null }
]

Если я указываю ID=9
то должно быть

res = [
   { id: 9, title: 'Rdad - ', parentId: null },
]

Answer 1

[Piratt14]

Если я вас правильно понял то вот решение и вот ссылка на песочницу, где можно потрогать и скопировать код

Comments

[Sport-code]

Спасибо, интересное решение )