修復使用包含其他數組的元素的數組的遞歸函數。它生成一個沒有其他數組作爲元素的數組

Question

首次發佈。抱歉格式不正確。我試圖讓我的功能工作。目前的問題是遞歸函數在第一個數組元素被調用時會立即停止。即使在調用數組後，我仍然需要它繼續前進。我想將數組展平。

function steamrollArray(arr) { 
    var newArr=[]; 
    //return Array.isArray(arr[2]); 

    //takes an array of which some elements will also be arrays and pushes its non-array elements to a new array (newArr) 
    function recurseArr(a){ 
     for (i=0; i<a.length; i++){ 
     //recursion where you take the array element (also an array) and apply the same function until you get an element 
     if(Array.isArray(a[i])){ 
      //&& i==a.length 
      recurseArr(a[i]); 
     } 
     //case where the original array element is not an array but an element already 
     else{ 
      newArr.push(a[i]); 
     } 
     } 
    } 
    //end of recurseArr 

    recurseArr(arr); 
    return newArr; 
} 

steamrollArray([1, 2, [2, 3], 2, [[[4]]]]); 

期望的輸出：[1,2,2,3,2,4]

Answer 1

你有兩個問題。

1. 您正在混合兩種樣式的輸出。一方面，它看起來像你的函數返回值。但另一方面，它看起來最終的輸出應該來自newArr。實際上，代碼大部分是正確的，但你需要堅持使用newArr範例，並停止嘗試從內部函數返回。

   解決這個問題是這樣的：

   if(Array.isArray(a[i])){ 
       //&& i==a.length 
       recurseArr(a[i]); // get rid of `return` 
   } 
   

   這：

   return newArr; // remove this 
   

   這：

   // return recurseArr(arr); // don't do this 
   recurseArr(arr); 
   return newArr; 
   

2. 你不var或let聲明你的計數器變量i 。這意味着它沒有函數範圍，但實際上是全局範圍的成員，如瀏覽器中的window或Node中的其他內容，因此您要在每個循環中修改相同的i實例（就像您已在外函數之前聲明var i）。

使得無論這些變化，現在產量（評論更容易理解刪除）：

function steamrollArray(arr) { 
    let newArr = []; 

    function recurseArr(a) { 
     for (let i = 0; i < a.length; i += 1) { 
     if (Array.isArray(a[i])) { 
      recurseArr(a[i]); 
     } 
     else { 
      newArr.push(a[i]); 
     } 
     } 
    } 
    recurseArr(arr); 
    return newArr; 
} 

這完美的作品。

Answer 2

主要問題是你的循環內部有return語句。 The return statement exits your for loop。

如果你的主要目的就是擊敗陣，你是關閉使用工具庫一樣lodash或ramda，其中扁平化只是一個更好的：

R.flatten([1, 2, [2, 3], 2, [[[4]]]])