递归
就是函数的自我调用,通过这种方式,将问题分解成更小的版本的相同问题,从而解决问题。可以对复杂数组进行处理,例如数组嵌套数组,对象嵌套对象,或者更深层的嵌套关系。
举个栗子
// 要求 从数组arr 中将所有对象数据平铺
var arr = [{
id: '1',
name: '课程1',
children: [{
id: '2',
name: '课程2',
},
{
id: '3',
name: '课程3',
children: [{
id: '4',
name: '课程4',
},
{
id: '5',
name: '课程5',
}
]
}
]
}]
var arr2 = [] //首先声明空数组用于接受返回值
function flatten(arr, arr2) { //递归
// 注意,这里必须在外部声明空数组arr2,以实参的形式传递进来。否则在递归的时候无法接受到递归得到的返回值
var arr1 = ""
for (let i = 0; i < arr.length; i++) { //循环数组
for (let item in arr[i]) { //循环数组中的对象
if (arr[i].children !== undefined) { //判断对象中是否有 children 值
//(因为children 为数组格式)
flatten(arr[i].children, arr2) // 继续递归
delete arr[i].children //删除arr[i] 中的 children 值
arr1 = arr[i] //将删除后的数据 用arr1 接收
} else {
arr1 = arr[i] //如果对象中没有children 值,直接接受值
}
}
arr2.push(arr1) //将接受到的值添加到声明的数组里
}
return arr2 //返回递归后的 arr2
}
console.log(flatten(arr, arr2)); //打印看效果
总结:
优点:递归比循环更加强大的地方在于,递归函数维持着一个保存每次递归调用当前状态的栈,允许函数获得子问题的结果后继续处理,使代码更简洁。
缺点:递归需要做许多函数调用,每个函数调用都需要设置有一个栈帧,并传递参数,这些都增加了时间开销,而这些开销循环中没有。绝大多数情况下,现代计算机中这些开销影响并不显著。但如果你的代码频繁执行,你必须关注函数调用性能的问题