1. /*
    2.     题目要求：如何确定一个数在一个有序数组中的位置
    3.         arr：有序数组
    4.         targetNum：目标值
    5.         start：查找开始位置
    6.         end：查找结束位置
    7. */
    8. function search(arr, targetNum, start, end) {
    9.     let targetIndex = -1
    10.     // 拿到中间值，注意用开始、结束位置取中间值，易错用数组长度
    11.     const mid = Math.floor((start + end) / 2)
    13.     // 判断一些边界条件
    14.     if(arr[mid] === targetNum) {
    15.         targetIndex = mid
    16.         return targetIndex
    17.     }
    18.     // 注意：边界条件的判断，也是递归终止条件
    19.     if(start >= end) {
    20.         return targetIndex
    21.     }
    23.     if(targetNum < arr[mid]) {
    24.         return search(arr, targetNum, start, mid - 1)
    25.     } else {
    26.         return search(arr, targetNum, mid + 1, end)
    27.     }
    28. }
    30. var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9]
    31. search(arr, 6, 6, arr.length - 1)