JS实现简单递归

https://blog.csdn.net/u013341352/article/details/77196312

JS中简单递归的实现:

function fun(num){
    if(num<=1){
        return 1;
    }else{
        return num*arguments.callee(num-1);     
    }
};

alert(fun(5));

输出的结果值为:120 ,在能够调用arguments.callee的情况下,js不会出现错误。

在JavaScript中,如果你想用`filter()`方法实现递归,通常是在处理数组嵌套的情况下,比如需要筛选出某个属性值满足条件的对象。例如,假设有一个嵌套的数组结构,我们想要找出所有深度大于等于2的对象,并且这些对象的某个字段(如`type`)符合特定条件。下面是一个简单的例子: ```javascript function recursiveFilter(arr, callback, depth = 0) { return arr.filter(item => { if (typeof item === 'object' && !Array.isArray(item) && depth > 0) { // 检查当前元素是否是个对象且已达到指定深度 if (callback(item, depth)) { // 如果回调函数返回true,则保留该元素 return true; } else { // 否则递归地对对象的属性进行过滤 for (let key in item) { if (recursiveFilter(item[key], callback, depth - 1).length > 0) { // 如果属性中有符合条件的元素,则返回true return true; } } } } else { // 如果不是对象或未达到深度,直接判断是否符合条件 return callback(item, depth); } }); } // 示例数据 const nestedArray = [ { type: 'A', items: [{ type: 'B', children: [{ type: 'D' }] }] }, { type: 'E' }, { type: 'F', items: [{ type: 'G', children: [] }] } ]; // 使用递归过滤,只保留type为'D'的对象 const filteredArray = recursiveFilter(nestedArray, item => item.type === 'D', 2); console.log(filteredArray); // 输出:[ { type: 'D' } ] ``` 在这个例子中,`callback`是你自定义的测试函数,用于判断每个节点是否符合需求;`depth`则是当前处理的层级。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值