递归二进制搜索中的分段错误

如何解决递归二进制搜索中的分段错误

我想使用相同的函数多次进行二分搜索，但它显示分段错误。对于一个输入，它给出了正确的答案，但是当我为二进制搜索提供多个输入时（即 q>1 acc. to my code）然后它显示分段错误。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int binarySearch(int x[],int l,int r,long int m ){
    if(r>=1){
        int mid=(r-1)/2+l;
        if (x[mid]==m) return mid;
        if (x[mid]>m) return binarySearch(x,l,mid-1,m);
        if (x[mid]<m) return binarySearch(x,mid+1,r,m);
    }
    return 0;
}
int main(){
    int n,q;
    cin>>n;
    int x[n];
    for(int i=0;i<n;i++){cin>>x[i];}
    int t = sizeof(x) / sizeof(x[0]);
    sort(x,x+t);
    cin>>q;
    while (q--){
        long int m;
        cin>>m;
        cout<<binarySearch(x,t-1,m)<<endl;
        
    }
    
    
    
    return 0;
}

解决方法

• 条件 r>=1 应为 r-l+1>=1 以检查范围内是否存在某些元素。
• 初始化 int mid=(r-1)/2+l; 应该是 int mid=(r-l)/2+l; 以正确计算中间元素。
• 可变长度数组 int x[n]; 不在标准 C++ 中。您应该改用堆分配 int *x = new int[n];。之后，n 应该用于 t 的初始化，因为获取数组中元素数量的技术不适用于指针。

#include <iostream>
#include <algorithm>
using namespace std;

int binarySearch(int x[],int l,int r,long int m ){
    if(r-l+1>=1){
        int mid=(r-l)/2+l;
        if (x[mid]==m) return mid;
        if (x[mid]>m) return binarySearch(x,l,mid-1,m);
        if (x[mid]<m) return binarySearch(x,mid+1,r,m);
    }
    return 0;
}
int main(){
    int n,q;
    cin>>n;
    int *x = new int[n];
    for(int i=0;i<n;i++){cin>>x[i];}
    int t = n;
    sort(x,x+t);
    cin>>q;
    while (q--){
        long int m;
        cin>>m;
        cout<<binarySearch(x,t-1,m)<<endl;
        
    }
    
    
    delete[] x;
    return 0;
}