JS递归

博客介绍了递归是函数的自我调用,可将问题分解成更小版本的相同问题,能处理复杂数组嵌套关系。同时阐述了递归的优缺点,优点是代码更简洁,缺点是函数调用有时间开销,频繁执行时需关注性能问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值