js递归求和

Question

A={

    value:1,

    items:[A,A,A] //items里面是A类型格式的对象

}

有什么好的方法，求出对象A里面所有value的总和

Answer 1

function sum(arr) {  var _sum = 0;  arr.forEach(v => _sum += v);  return _sum;}function sumA(A) {  if(A.items && A.items.length) {    return sum([A.value].concat(a.items.map(sumA)));  } else {    return A.value;  }}最终调用sumA求和即可。不知这样是否符合你的要求？sumA中的那个concat是为了尾递归优化，不过我也不是很肯定这么写是不是就能进行尾递归优化。更易懂的版本：function sumA(A) {  if(A.items && A.items.length) {    var sum = A.value;    for(let a of A.items) {      sum += sumA(a);    }    return sum;  } else {    return A.value;  }}