js递归查找多层级结构数据中符合条件的数据

在JavaScript中，递归是一种强大的技术，用于遍历和搜索多层级的对象或数组结构。当你需要查找满足特定条件的数据，尤其是在嵌套的数据结构中，可以使用递归来逐层深入查找。递归函数的基本步骤如下：

定义一个函数，该函数接收两个参数：当前节点和一个回调函数（通常包含判断条件）。
检查当前节点是否符合条件。如果符合条件，返回该节点；若不符合，继续处理下一层。
如果当前节点是一个对象或数组，对每个键值对或元素执行递归调用，传入子节点和回调函数。
递归调用会一直持续到遇到叶子节点（不能再分解的节点），这时如果没有找到匹配，返回null或其他表示未找到的结果。

下面是一个简单的例子，假设我们要在一个树形数据结构中查找所有年龄大于18的用户：
function findUsers(ageCondition, data) {
if (Array.isArray(data)) { // 遍历数组
for (let item of data) {
if (item.age > ageCondition) {
return item;
} else if (typeof item === 'object' && item !== null) {
let found = findUsers(ageCondition, item);
if (found) return found;
}
}
} else if (typeof data === 'object' && data !== null) { // 遍历对象
for (let key in data) {
let value = data[key];
if (value.age > ageCondition) {
return value;
} else if (typeof value === 'object') {
let found = findUsers(ageCondition, value);
if (found) return found;
}
}
}
return null; // 如果找不到符合条件的，返回null
}

// 使用示例
let users = {
name: 'Alice',
age: 25,
children: [
{ name: 'Bob', age: 17 },
{ name: 'Charlie', age: 20 }
]
};

let result = findUsers(18, users); // 返回 Alice 或 Charlie
登录后复制