пытается рекурсивно создать массив результатов из json-подобной структуры JavaScript

Question

Я пытаюсь получить список потомков для определенного человека. Ниже приведено то, что у меня есть до сих пор:

function getDescendants(id, descendants){ 
    children = getChildren(id); 
    if(children){ 
     for (var child in children) { 
      if(children.hasOwnProperty(child)){ 
       descendants.push(getDescendants(children[child].id, descendants)); 
      } 
     } 
    } 
    return getPersonById(id); 
} 

Это работает до тех пор, пока оно не вернется к первоначальному вызову и забыли массив детей.

GetChildren возвращается и массив дочерних объектов getPersonById возвращает лицо, объект

Любая помощь/предложения приветствуются

Answer 1

function getDescendants(id, descendants, originalChildren){ 
    children = getChildren(id); 
    if(children){ 
     var originalChildren = originalChildren || children; 
     for (var child in children) { 
      if(children.hasOwnProperty(child)){ 
       descendants.push(getDescendants(children[child].id, descendants, originalChildren)); 
      } 
     } 
    } 
    return getPersonById(id); 
} 

Когда вы первый звонок getDescendants проход null или просто что-нибудь в не пройдет третий слот. Если он равен нулю, он будет хранить значение children в переменной, иначе он будет хранить originalChildren каждый раз, и вы будете продолжать передавать этот первый экземпляр children через вашу функцию.

Answer 2

После консультации с некоторыми сотрудниками и большой головной боли, это то, с чем мы столкнулись.

let getDescendants = (parentID, people) => { 
    return people.filter((el)=>{ 
     return el.parents.indexOf(parentID) > -1; 
    }).map((kid)=>{ 
     return [...getDescendants(kid.id, people), kid.id ]; 
    }).reduce((a, b) => { 
     return a.concat(b); 
    }, []); 
} 

Спасибо всем за помощь