C语言实现递归的二分查找

//二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法；

//但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列；

//二分查找，总体来说不能，唯一不好想的就是递归的这个过程：

        //首先分为两个过程，第一就是找到了，第二个就是没找到；

//①：因为这个数组是排好序的，所以将当前的比较区间的中间值与key比较，key比中间值大，则说明key可能在数组的右半部分，否则在左半部分，一次递归，知道找到这个key为止；

//②：就是没找到，只要low>=high就说明没有找到，因为当if条件不满足时，无法确实mid左右两边的high和low，不满足条件return返回-1，说明没有找到；

#include<stdio.h>

#define N 10     //定义元素个数；
int a[N]={1,2,3,4,5,6,7,8,9,10};    //定义查找数组；


int half(int low,int high,int key)  //low表示起点  high表示终点；
{
	if(low<high)
	{	
		int mid=(low+high)/2;     //设置中间值，用中间值与key比较；
		if(a[mid]==key)       //等于的话，说明找到了这个元素；
			return mid;
		else if(a[mid]>key)     //要找的值在mid的左边；
			return half(low,mid-1,key);   //重新定义区间长度，调用half函数；
		else                            //要找的值在mid的右边；
			return half(mid+1,high,key);   //重新定义区间长度，调用half函数；
	}
	return -1;  
}


int main(void)
{
	int key;
	printf("输入要查找的关键字: ");
	scanf("%d",&key);
	int pos=half(0,N-1,key);
	printf("原数据表:  ");
	for(int i=0;i<N;i++)
		printf("%d ",a[i]);
	printf("\n\n");
	if(pos>=0)
		printf("查找成功,该关键字位于数组的第%d个元素!\n",pos+1);
	else
		printf("查找失败!!!\n");
	return 0;
}

//输出截图；