javascript - 求和多维数组javascript中的所有整数

Question

假设我有这个:

function arrSum(){
  *code here*
}

如何编写 arrSum 函数，使其可以对多维数组(可变深度)中的所有整数求和。

即

arrSum([2, 5, [4, 6], 5]) === 22;

我知道某处一定有答案，但我真的找不到。如果这是重复的，请告诉我。

Answer 1

简单地说，你可以用递归写一个这样的函数

function arrSum(arr) {
  var sum = 0;
  // iterate array using forEach, better to use for loop since it have higher performance
  arr.forEach(function(v) {
    // checking array element is an array
    if (typeof v == 'object')
      // if array then getting sum it's element (recursion)
      sum += arrSum(v);
    else
      // else adding the value with sum
      sum += v
  })
  // returning the result
  return sum;
}

console.log(arrSum([2, 5, [4, 6], 5]) === 22);

使用for 循环

function arrSum(arr) {
  var sum = 0;
  for (var i = 0; i < arr.length; i++) {
    if (typeof arr[i] == 'object')
      sum += arrSum(arr[i]);
    else
      sum += arr[i];
  }
  return sum;
}

console.log(arrSum([2, 5, [4, 6], 5]) === 22);