新手 ，请教C++一道作业题

[再生之翼]

新手 ，请教C++一道作业题

题目描述

定义BinSearch函数实现数组元素的二分查找

输入

第一行是正整数n(1 ≤ N ≤30000)，n是待查找自然数的数目。
第二行是n个升序排列的不重复的自然数X1、X2、……Xn，以空格间隔，|Xn|≤1000
第三行是自然数key，key是待查找的数

输出

若查找成功，则输出2个数：查找次数、key所在位置，以空格间隔
若查找失败，则输出“Error”
如在“15 18 21 33 35 38 45 66 69 78 88 89 93 96”中查找66，查找了4次，位置在第8位，则输出“4 8”

[智者知已应修善业]

二分查找不需要找那么多次从7开始找

[我去买橘子12]

如果是有序的数组，可以直接用二分查找法查找

int binarySearch(int array[], int low, int high, int target) {

int middle = (low + high)/2;

if(low > high) {
return -1;
}

if(target == array[middle]) {
return middle;
}

if(target < array[middle]) {
return binarySearch(array, low, middle-1, target);
}

if(target > array[middle]) {
return binarySearch(array, middle+1, high, target);
}
}

[智者知已应修善业]

可参