二分法用不用递归c语言,二分法c语言代码(递归、迭代)

递归代码如下:

include

int BSearch(int d[], int target, int low, int high)

{//第二个参数是要找的数,返回下标

if (low <= high)

{

int m = (low + high) / 2;

if (target < d[m])

return BSearch(d, target, low, m - 1);

else if (target>d[m])

return BSearch(d, target, m + 1, high);

else

return m;

}

return -1;

}

void main()

{

int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 100, 2000, 5000, 9999 };

int c = BSearch(a, 2000, 0, 13);

printf_s("c:%d\n", c);

getchar();

}

迭代代码如下:

#include

int BSearch(int d[], int target, int low, int high)

{//第二个参数是要找的数,返回下标

int m;

while (low <= high)

{

m = (low + high) / 2;

if (target < d[m])

high = m - 1;

else if (target>d[m])

low = m + 1;

else

return m;

}

return -1;

}

void main()

{

int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 100, 2000, 5000, 9999 };

int c = BSearch(a, 2000, 0, 13);

printf_s("c:%d\n", c);

getchar();

}

代码思路很简单,在此不再说明!!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值