二分法c语言代码(递归、迭代)
2017-06-11 08:19
260 查看
递归代码如下:
include <stdio.h>
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 <stdio.h>
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();
}
代码思路很简单,在此不再说明!!
include <stdio.h>
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 <stdio.h>
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();
}
代码思路很简单,在此不再说明!!
相关文章推荐
- C语言的快速排序算法代码-递归实现
- 写代码,反转一个单链表,分别以迭代和递归的形式来实现
- 求一数组一段区间的最小公倍数递归的代码(二分法)
- 求二叉树的前中后序递归、迭代,树的叶子节点,高度(c语言)
- C语言 迭代部分的代码编写
- 浅谈c语言中迭代与递归的
- C语言使用普通循环方法和递归求斐波那契序列示例代码
- C语言斐波那契数列的四种实现方式—递归,迭代,数组,队列
- c语言数据结构中二叉树的先序、中序、后序三种递归遍历代码
- 九连环 C语言递归代码
- 写出斐波那契数列的递归与迭代代码,并分析时间和空间复杂度。
- C语言中的递归和迭代
- 编程算法 - 中序遍历 递归/迭代 代码(C)
- C语言-数据结构-归并排序(merge sort)-递归 迭代-源代码及分析
- C语言+二维数组+非递归实现五子棋游戏(代码贴过来后无缩进,尽请谅解,工程完成度:100%)
- 01背包的三种实现,典型C语言代码(附Java代码),递归实现(不推荐)
- 迭代用在有序数组二分法查找中,递归的二分法查找更简洁,但速度可能会慢一点
- 【C语言】递归和迭代的区别
- 数值作业:二分法求方程的根之C语言实现代码
- 用PHP实现二分法查找之递归和迭代