#include<iostream>
using namespace std;
// 可以递归调用的二分查找
int search(const int(&a)[10], int start, int end, int target)
{
// 基准情况：目标值超出范围，或者start > end，说明没有找到
if (target < a[start] || target > a[end] || start > end)
return -1;
// 取二分的中间坐标
int mid = (start + end) / 2;
// 比较中间值和目标值的大小
if (a[mid] == target)
return mid; // 找到了
else if (a[mid] > target)
return search(a, start, mid - 1, target); // 比目标值大，在更小的部分找
else
return search(a, mid + 1, end, target); // 比目标值小，在更大的部分找
}
int main()
{
int arr[10] = { 1,2,3,4,5,6,9,12,25,38 };
int key = 22;
int size = sizeof(arr) / sizeof(arr[0]);
int result = search(arr, 0, size - 1, key);
result == -1
? cout << "在数组中没有找到" << key << "!" << endl
: cout << "在数组中找到" << key << "，索引下标为：" << result << endl;
cin.get();
}