Question

c语言中输入一个数，在一维数组中查找，并输出它的地址，求大神，用二分法

Answer 1

int dicho_search(int *a,int key,int l,int r)
{
    int m=(l+r)/2;
    if(a[m]==key) return m;
    else if(l>=r) return -1;
    else if(a[m]>key) dicho_search(a,key,l,m-1);
    else dicho_search(a,key,m+1,r);
}

追问

在？

追答

有什么问题

Answer 2

#include<stdio.h>

void main() { int a[N]={ 1,2,3,4,5,6,7,8,9,10 },p,q,x,y,k,b;
scanf("%d",&x); p=0; q=N-1; b=0;
while ( p<q ) { k=(p+q)/2; y=a[k]; if ( y==x ) { b=1; break; } if ( y<x ) p=k; else q=k; }
if ( b ) printf("a[%d]=%d\n",k,x)
}

追问

在