数组的扁平化（面试题）

手写数组中的flat方法，实现数组扁平化

• 什么是数组扁平化

把数组中的数组拆开，以元素的形式放在数组中

• 在官方文档中，flat(),括号里面是可以写参数的，表示展开数组的深度(剥开多少层)
• 在面试中，会考察内部实现的原理，实际是在考察递归，难点就在于如何控制递归的深度
  这个思想可以用来控制递归的深度
  思想：设置一个变量，只要进行一次递归，就减1，递归次数用完了就退出，最后最后，在递归结束之后记得要把变量加回去
• 代码实现思路：

开一个新的数组，如果遇到基本的数据类型，就直接push进新数组，如果是数组，就递归（这里要根据递归的深度看是否进入递归）

<script>
        function fa(arr,n){
        var newArr=[];//不可以放在全局作用域中，因为会造成内存泄露
        function fn(arr,n){
            for(var i=0;i<arr.length;i++){
                if(Array.isArray(arr[i])){
                    if(n<=0){
                        //如果递归次数用完了，就直接把数组Push到原来的数组中
                        newArr.push(arr[i]);
                    }else{
                    n--;
                   fn(arr[i],n);
                   //在一个数组中n减完之后，退出当前递归之后，需要再加回来，因为遇到别的数组也是需要的
                   n++;//这一步是难点
                    }
                }
                    
                else newArr.push(arr[i]);
                
            }
            return newArr;
        }
        fn(arr,n);
        return newArr;
    }
        var arr = [1, 2, 3, [4, [5], [6]], 7, 8];
        console.log(fa(arr,1));
    </script>