計算列表清單的總和

Question

我在http://games.usvsth3m.com/javascript-under-pressure/上發現了這個代碼，我得到了第五個問題，它需要估計列表中所有整數的總和。該列表可能包含嵌套列表。所以對於列表[1,2,3,4,5]或[[1,2,3]，4,5]，下面的代碼可以工作，但對於列表[[[[1]]]]，2， 3,4]沒有。我嘗試了很多小時，但我不知道要解決它。我需要一個命中PLZ。

function arraySum(i) { 

var sum =0;  
for (var id =0; id<i.length;id++){ 

    if(typeof i[id]==='object'){ 

     var ar = i[id]; 
     for (var dd =0; dd<ar.length;dd++){ 
      if(typeof ar[dd]==='number'){ 
       sum+=parseInt(ar[dd]); 
      }   
     } 
    } 
    else 
     if(typeof i[id]==='number'){ 
      sum+=parseInt(i[id]); 
     } 
    } 
return sum; 
} 

Answer 1

使用遞歸。

var arr = [1, 2, [3, 4, [[[5]]]]]; 
num = 0; 

function loop (arr) { 
    for (var i = 0; i < arr.length; i++) { 
     if (arr[i] instanceof Array) { 
      loop(arr[i]); 
     } else { 
      num += parseInt(arr[i]); 
     } 
    } 
} 

loop(arr); 

console.log(num); 

小提琴 - http://jsfiddle.net/9j1hcx4x/