c - 当我尝试使用二分搜索递归地计算数组中某个数字的出现次数时，为什么此代码会返回段错误？

Question

  int countOccurences(int *array, int start, int end, int n)
   {
    int count=0,mid;
    mid=(start+end)/2;
    if(start==end && array[mid]!=n)
        return count;
    if(array[mid]==n)
        return count+countOccurences(array,mid+1,end,n)+countOccurences(array,start,mid-1,n);
    else if(array[mid]>n)
        return countOccurences(array,start,mid-1,n);
    else if(array[mid]<n)
        return countOccurences(array,mid+1,end,n);
    return count;
}

我得到了不属于列表的项目的正确结果，但我的代码返回了数组中存在的项目的段错误。我哪里出错了？

Answer 1

这段代码的奇怪部分是你从未检查过 start <= end 是否或不。这个程序将如何终止？在某些时候，您的程序将分支到使用不正确的参数调用函数。添加一个检查。显然这是代码中的一个主要缺陷。当您越界访问数组索引时会发生什么？这是未定义的行为。这就是您所面临的情况。(在您的情况下，段错误)。