尝试在JavaScript中编写递归异步搜索

async function recursiveAsyncSearch(arr, target) {
  // 搜索结束条件
  if (arr.length === 0) {
    return -1; // 没有找到目标值
  }

  const midIndex = Math.floor(arr.length / 2);
  const midValue = arr[midIndex];

  // 找到目标值
  if (midValue === target) {
    return midIndex;
  }

  // 模拟异步操作
  await new Promise(resolve => setTimeout(resolve, 1000));

  // 递归搜索左半部分
  if (target < midValue) {
    const leftArr = arr.slice(0, midIndex);
    const result = await recursiveAsyncSearch(leftArr, target);
    if (result !== -1) {
      return result;
    }
  }

  // 递归搜索右半部分
  const rightArr = arr.slice(midIndex + 1);
  return recursiveAsyncSearch(rightArr, target);
}

// 示例用法
const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
const target = 6;

recursiveAsyncSearch(arr, target)
  .then(result => {
    console.log(`目标值 ${target} 的索引为 ${result}`);
  })
  .catch(error => {
    console.error(error);
  });