前端面试最常见手写递归

前端面试中最常见使用递归方法手写数组扁平化
let arr = [1, 2, 3, 4, 5, [6, 7, 8, [9, 10, 11, 12, [13, 14, 15, 16]]]];
let arr1 = []
//首先需要写一个方法
//传入参数
//遍历数组每一项 使用isArray进行判断，如果当前的这一项是
//数组类型 就调用自己自定义的函数 无限遍历数组直到遍历到
//这个形参数组的最后一项 ，如果这一项不是数组类型 就将它
//使用数组push的方法，push到新定义的数组中

	function recursion(arr) {  
		for (var i = 0; i < arr.length; i++) {
			if (Array.isArray(arr[i])) {
				recursion(arr[i])
			} else {
				arr1.push(arr[i])
			}
		}
	}
	recursion(arr)

这就是 使用递归方法实现数据扁平化