#include
#include
int fun(int A[],int low,int high,int value)
{
if(low > high) return 0;
middle = (high+low)/2;
if(A[middle]==value) return middle;
else{
fun(A,low,middle,value);
fun(A,middle+1,high,value);
}
}
int main()
{
int i,j,n;
int A[100];
for(i=0;i {
scanf("%d",&A[i]);
}
int m;
scanf("%d",&m);
ret=fun(A,0,n-1,m);
if(ret==0) printf("null\n");
else printf("%d\n",ret);
}
大致思路是这样，没有运行过，你可以自己再调试一下，希望对你有帮助
