折半查找的递归和非递归实现(C++)

int BinarySearch(int a[],int nLow,int nHigh,int k){
	//实现非递归的折半查找
	//输入：一个升序数组a[nLow...nHigh]和查找键k
	//输出：一个数组元素的下标，该元素等于k；如果没有这样一个元素，则返回-1
	int l=nLow,r=nHigh,mid;
	while (l<=r)
	{
		mid=(l+r)/2;
		if (k==a[mid])return mid;
		else if(k<a[mid]) r=mid-1;
		else l=mid+1;
	}
	return -1;
}int BinarySearch(int a[],int nLow,int nHigh,int