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

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



}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值