js利用递归查找数据

在JS中利用递归查找数据，通常是对一个复杂的数据结构进行遍历，例如一个多层级的嵌套对象或数组。以下是一个利用递归查找对象中某个属性的示例代码：

function findProp(obj, prop) {
  if (obj.hasOwnProperty(prop)) {
    return obj[prop];
  }
  for (let key in obj) {
    if (typeof obj[key] === 'object') {
      const result = findProp(obj[key], prop);
      if (result) {
        return result;
      }
    }
  }
  return null;
}

这个函数接受两个参数，第一个是要查找的对象，第二个是要查找的属性名。首先判断当前对象是否有该属性，如果有则直接返回属性值；否则遍历对象的每个属性，如果属性值是一个对象，则递归调用函数继续查找，直到找到属性为止。如果最终没有找到该属性，则返回 null。

类似地，如果要查找一个多层级嵌套的数组中的某个值，也可以使用递归实现。以下是一个示例代码：

function findValue(arr, target) {
  for (let i = 0; i < arr.length; i++) {
    const item = arr[i];
    if (Array.isArray(item)) {
      const result = findValue(item, target);
      if (result) {
        return result;
      }
    } else if (item === target) {
      return item;
    }
  }
  return null;
}

这个函数接受两个参数，第一个是要查找的数组，第二个是要查找的值。遍历数组中的每个元素，如果当前元素是一个数组，则递归调用函数继续查找，直到找到目标值为止。如果最终没有找到该值，则返回 null。