修复使用包含其他数组的元素的数组的递归函数。它生成一个没有其他数组作为元素的数组

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