手记

JS中的递归方法的实例2

对嵌套的数组进行扁平化处理。你必须考虑到不同层级的嵌套。

代码:

function steamroller(arr) {
  // I'm a steamroller, baby
 var newArr=[];
  function fun(a){
      for(var i=0;i<a.length;i++){
        if(Array.isArray(a[i]) === true){

      fun(a[i]);
    }else{
      newArr.push(a[i]);
    }
  }
  return newArr;
  }
fun(arr);
  return newArr;

}

steamroller([1, [2], [3, [[4]]]]);
0人推荐
随时随地看视频
慕课网APP

热门评论

我只知道应该用递归很好写,但是就是不知道该怎么写!算法真不容易学,但是希望自己能有个成果。

查看全部评论