[英]Segmentation fault in recursive Binary Search Algorithm in C
这是一个具有递归二进制搜索算法的C程序,但是当我运行它时,调试器说二进制搜索功能中存在访问分段错误。 为什么会这样,我该如何解决?
这是递归二进制搜索功能:
int binSearch(int val, int numbers[], int low, int high)
{
int mid;
mid=(low+high)/2;
if(val==numbers[mid])
{
return(mid);
}
else if(val<numbers[mid])
{
return(binSearch(val, numbers, low, mid-1));
}
else if(val>numbers[mid])
{
return(binSearch(val, numbers, mid+1, high));
}
else if(low==high)
{
return(-1);
}
}
谢谢 :)
您必须在val < ...
和val > ...
之前检查low == high
,因为否则high
可能变得小于low
,因此您的下一个递归可能会计算出无效的mid
您的极端情况不对:特别是,当您的low
和high
指数通过时,您会在达到low == high
测试之前继续递归调用。 重新安排测试:
int binSearch(int val, int numbers[], int low, int high) {
int mid = (low + high) / 2;
if (val == numbers[mid]) return mid;
if (val < numbers[mid]) {
if (mid > low) return binSearch(val, numbers, low, mid-1);
} else if (val > numbers[mid]) {
if (mid < high) return binSearch(val, numbers, mid+1, high);
}
return -1;
}
尝试这个:
修复代码中的构造
int binSearch(int val, int numbers[], int low, int high)
{
int mid;
mid=(low+high)/2;
if(low<=high)
{
if(val==numbers[mid])
return mid;
else if(val<numbers[mid])
return binSearch(val, numbers, low, mid-1);
else
return binSearch(val, numbers, mid+1, high);
}
else
return -1;
}
low
< high
不确定。 如果不是这种情况,您将要搜索数组边界之外的内容。
为此添加完整性检查。
if (low < high)
return -1;
编辑:正如其他指出的那样,您还可以在开始时检查低==高,但是不能确保函数的第一次调用具有声音值。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.