Question

C语言，用二分法求一个数在数组中的位置。求解答

Answer 1

#include<stdio.h>
#include<stdlib.h>
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<n;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);
}

大致思路是这样，没有运行过，你可以自己再调试一下，希望对你有帮助