二分搜索没有给出正确的输出

Question

得到 -1 和 -1 的错误输出，它在 else 部分没有编译时错误得到 -1 的输出

> Here the code is going out of the loop for all test cases how?I am unable to understand what is the mistake as I am new to programming

请帮助我，我在线性搜索中问过一个非常相似的问题 这是尝试过的迭代方法 使用递归不起作用。

int bin_search(int A[], int left, int right, int k)
{
    int found=0,mid;
    mid=(left+right)/2;
    if(right>=1)
    {
        if(k>A[left])
        {
            left=k;
            bin_search(A,mid+1,right,k);
        }
        else if(k<A[right])
        {
            right=k;
            bin_search(A,left,mid-1,k);
        }
        else if(A[mid]=k)
        {   
            return mid;
        }   

    }
   else return -1;
}
int main()
{int n;
 int A[]={1,2,3,4,5};
 int a=bin_search(A,0,n-1,4);
 printf("%d ",a);
}

Answer 1

这是正确的代码

#include <iostream>
using namespace std;

int bin_search(int A[], int left, int right, int k)
   {
      int found=0,mid;
      mid=(left+right)/2;
      if(left <= right)
      {
         if(k>A[mid])
         {
            left=mid+1;
            bin_search(A,mid+1,right,k);
         }
         else if(k<A[mid])
         {
            right=mid-1;
            bin_search(A,left,mid-1,k);
         }
        else if(A[mid]=k)
        {   
            return mid;
        }   

     }
     else return -1;
}
int main()
{      int n = 5;
       int A[]={1,2,3,4,5};
       int a=bin_search(A,0,n-1,2);
       printf("%d ",a);
}