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

假设我有这个:

function arrSum(){
  *code here*
}

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

IE。

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

我知道某个地方必须对此有一个答案，但我真的找不到。如果这是重复的邮件，请告诉我。

最佳答案

只需使用递归就可以编写这样的函数

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);