Родительское значение как сумма всех значений детей в вложенном объекте javascript

Question

У меня есть глубоко вложенный объект javascript с неограниченным количеством детей. Каждый ребенок имеет значение и totalValue. TotalValue должен быть суммой всех значений от всех его детей и дочерних элементов. Как я могу сделать эту работу?

На данный момент я только в состоянии цикла всего объект, используя рекурсивную функцию:

// Recursive function 
_.each(names, function(parent) { 
    if(parent.children.length > 0) { 
     recursiveFunction(parent.children); 
    } 
}); 

function recursiveFunction(children){ 
    _.each(children, function(child) { 
     if(child.children.length > 0) { 
      recursiveFunction(child.children) 
     } 
    }); 
}; 

// Deeply nested javascript object 
var names = { 
    name: 'name-1', 
    value: 10, 
    valueTotal: 0, // should be 60 (name-1.1 + name-1.2 + name-1.2.1 + name-1.2.2 + name-1.2.2.1 + name-1.2.2.2) 
    children: [{ 
      name: 'name-1.1', 
      value: 10, 
      valueTotal: 0, 
      children: [] 
     }, { 
      name: 'name-1.2', 
      value: 10, 
      valueTotal: 0, // should be 40 (name-1.2.1 + name-1.2.2 + name-1.2.2.1 + name-1.2.2.2) 
      children: [{ 
       name: 'name-1.2.1', 
       value: 10, 
       valueTotal: 0, 
       children: [] 
      }, { 
       name: 'name-1.2.2', 
       value: 10, 
       valueTotal: 0, // should be 20 (name-1.2.2.1 + name-1.2.2.2) 
       children: [{ 
        name: 'name-1.2.2.1', 
        value: 10, 
        valueTotal: 0, 
        children: [] 
       }, { 
        name: 'name-1.2.2.2', 
        value: 10, 
        valueTotal: 0, 
        children: [] 
       }] 
      }] 
     }] 
    } 
} 

Answer 1

Так ведь вы хотите сделать что-н, как это: каждого эль просит его Чайлдс своих ценностей, эти сделать то же самое и вернуть свои totalValues ​​плюс их собственную ценность.

function sumUp(object){ 
object.totalValue=0; 
for(child of object.children){ 
object.totalValue+=sumUp(child); 
} 
return object.totalValue+object.value; 
} 

Start, как это:

totalofall=sumUp(names); 
console.log(names);//your expected result. 

Рабочий пример: http://jsbin.com/laxiveyoki/edit?console

Answer 2

Вы можете использовать простой Javascript с итеративным и рекурсивным подходом и некоторыми проверками здравомыслия для локальных сумм.

function calculateValues(o) { 
 
    o.valueTotal = (o.children || []).reduce(function (r, a) { 
 
     calculateValues(a); \t \t \t \t 
 
     return r + (a.value || 0) + (a.valueTotal || 0); 
 
    }, 0); 
 
} 
 

 
var names = { name: 'name-1', value: 10, valueTotal: 0, children: [{ name: 'name-1.1', value: 10, valueTotal: 0, children: [] }, { name: 'name-1.2', value: 10, valueTotal: 0, children: [{ name: 'name-1.2.1', value: 10, valueTotal: 0, children: [] }, { name: 'name-1.2.2', value: 10, valueTotal: 0, children: [{ name: 'name-1.2.2.1', value: 10, valueTotal: 0, children: [] }, { name: 'name-1.2.2.2', value: 10, valueTotal: 0, children: [] }] }] }] }; 
 

 
calculateValues(names); 
 
console.log(names);

.as-console-wrapper { max-height: 100% !important; top: 0; }