JS递归

递归
就是函数的自我调用，通过这种方式，将问题分解成更小的版本的相同问题，从而解决问题。可以对复杂数组进行处理，例如数组嵌套数组，对象嵌套对象，或者更深层的嵌套关系。

举个栗子

 // 要求 从数组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)); //打印看效果

总结：
优点：递归比循环更加强大的地方在于，递归函数维持着一个保存每次递归调用当前状态的栈，允许函数获得子问题的结果后继续处理，使代码更简洁。
缺点：递归需要做许多函数调用，每个函数调用都需要设置有一个栈帧,并传递参数，这些都增加了时间开销，而这些开销循环中没有。绝大多数情况下，现代计算机中这些开销影响并不显著。但如果你的代码频繁执行，你必须关注函数调用性能的问题