实现二分法查找(递归实现)

最新推荐文章于 2025-07-07 09:50:21 发布

原创最新推荐文章于 2025-07-07 09:50:21 发布 · 5.6k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #算法 #递归 #二分法

C语言专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用递归方式实现的二分查找算法。该算法能够在有序数组中高效地搜索指定元素的位置。通过定义递归函数并设置合理的终止条件，确保了查找过程的准确性与效率。

递归实现二分法查找：

#include <stdio.h>
#include <stdlib.h>

void main(){
	int doubleCheck(int a, int b, int c, int d[]);
	int d[] = { 1, 2, 3, 4, 5, 6 };
        doubleCheck(0,5,5,d);
	getchar();

}

void doubleCheck(int a,int b,int c,int d []){//a为数组的下界，b为数组的上界，c为匹配目标,d为查找的范围数组。
	int x = (a + b) / 2;
	//递归的结束条件一定要写在判断条件之前。
	if (d[x] == c)
	{
		printf("%d",x);
	}
	if (d[x] > c)//说明在d[a]-d[x]范围之中
	{
		doubleCheck(a, x-1, c, d);
	}
	if (d[x] < c)
	{
		doubleCheck(x+1, b, c, d);
	}



}