使用Javascript ES6递归地进行二进制搜索

function binarySearch(arr, target, start = 0, end = arr.length - 1) {
  if (start > end) {
    return -1; // 目标值不存在
  }

  const mid = Math.floor((start + end) / 2);

  if (arr[mid] === target) {
    return mid; // 找到目标值
  } else if (arr[mid] > target) {
    return binarySearch(arr, target, start, mid - 1); // 在左半部分递归搜索
  } else {
    return binarySearch(arr, target, mid + 1, end); // 在右半部分递归搜索
  }
}

const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
const target = 6;
const result = binarySearch(arr, target);

if (result !== -1) {
  console.log(`目标值 ${target} 在数组中的索引为 ${result}`);
} else {
  console.log(`目标值 ${target} 不存在于数组中`);
}