递归实现二分查找

最新推荐文章于 2023-03-19 14:44:59 发布

吃了只鸡

最新推荐文章于 2023-03-19 14:44:59 发布

阅读量350

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/ABCDABCD321123/article/details/41514471

版权

数据结构与算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

闲来无事，写了个递归实现二分查找的小程序，权当温故了

#include 
   
   
    
    

//递归实现二分法查找,返回值为所在数组中的下标 
int search(int *a,int head,int tail,int target)
{
	int middle = (head+tail)/2;
	
	printf("_________________\n");
	printf("head=%d,middle=%d,tail=%d\n",head,middle,tail);
	
	if(*(a+middle) == target)
	{
		return middle;
	}
	if(head>tail)
	{
		return -1;
	}
	if(*(a+middle)>target)
	{
		tail = middle-1;
	}
	if(*(a+middle)