递归法实现折半查找（二分查找）

题目

递归法实现折半查找（二分查找）

分析

设立low代表数组最小端的数组下标，high代表数组最大端的数组下标，mid代表数组中间值的数组下标
查询数字number与mid进行比较，有四种情况：
1、number=数组[mid],则找到number位置为mid
2、number<数组[mid],则将数组一分为二，在小数值一端继续查找，此时low依然是low,而high变为原来的mid-1
3、number>数组[mid],则将数组一分为二，在大数值一端继续查找，此时high依然是high,而low变为原来的mid+1
4、number不在数组中，则结束查询*/

代码

#include<stdio.h>
#define N 5
int search(int num[],int low,int high,int number)
{
	int mid;
	if(low>high)
	{
		printf("这个数不在数组里！");
		return -1; 
	 } 
	mid=(low+high)/2;
	if(number==num[mid]) return mid;//递归出口 
	else if(number<num[mid]) return search(num,low,mid-1,number);  //左边数组 
	else return search(num,mid+1,high,number);  //右边数组 
}
main()
{
	int i,num[N],number;
	int low=0,high=N-1;
	//输入
	for(i=0;i<N;i++) scanf("%d",&num[i]);
	printf("输入查询的数字：");
	scanf("%d",&number);
	//折半查找
	printf("位置在数组第%d个",search(num,0,high,number));
}

写在后面

欢迎大家指出错误的地方😁