该代码示例展示了如何在C语言中使用递归实现二分查找算法。函数BinSearch接收一个有序整数数组a，以及目标值key，如果找到key则返回其在数组中的位置，否则返回-1。算法通过不断将搜索区间一分为二来缩小查找范围。
#include<stdio.h>
int BinSearch(int a[ ],int low, int high, int key)
{
if (low<=high)
{
int mid = (low+high)/2;//一分为二
if( key==a[mid])
return mid;//找到key，返回所在位置(递归结束)
else if(key<a[mid])
return low==mid+1;//递归求解
else if(key>a[mid])
return high==mid-1;//递归求解
}
else
return -1;//未找到返回-1
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
