题目:在数组中查找元素x并返回其下标，要求从中点开始查找。

int findx3(int a[],int low,int high,int x)
//返回元素X下标，若X不存在，返回-1
//low初始值为下标最小值0，high初始值为下标最大值
{
    int mid;
    if(low>high) return -1;
          mid=(low+high)/2;
    if(a[mid]==x) return mid;
      findx3(a,low,mid-1,x);
      findx3(a,mid+1,high,x);

}

这样的查找，费时费力，毫无意义。只有排序的情况下二分法递归查找才有意义

老哥，这是老师给我们出的题目，必须这样查找....

那我们老师应该是没说清楚前提，否则这样根本实现不了

老弟呀，你就不能先排一下序

返回下标真不优美，因为下标是相对位置，本身并不独立

#include <stdio.h>

int* binary_search( const int a[], size_t n, int key )
{
    if( n == 0 )
        return NULL;
    if( key < a[n/2] )
        return binary_search( a, n/2, key );
    if( a[n/2] < key  )
        return binary_search( a+n/2+1, n-n/2-1, key );
    return (int*)&a[n/2];
}

size_t findx3( const int a[], size_t n, int key )
{
    int* p = binary_search( a, n, key );
    if( p )
        return p-a;
    return -1;
}

#include <assert.h>

int main( void )
{
    int a[9];
    for( size_t i=0; i!=sizeof(a)/sizeof(*a); ++i )
        a[i] = i;

    for( size_t i=0; i!=sizeof(a)/sizeof(*a); ++i )
    {
        size_t index = findx3( a, sizeof(a)/sizeof(*a), a[i] );
        assert( index == i );
    }
}

我们老师是直接让我在数组里这样找啊....没说要先排序

我懂你什么意思了，不是我死脑筋啊，我们老师的意思就是让我们在一个无序数组里找，不能先排序。

无序数组是没法进行二分查找的。
或者说，一定要二分查找的话，效率会比顺序操作低很多。因为涉及到 内存页面调度，控制流程的分支预测 等。

无序二分查找( 首元素指针，长度，需要查找的数 )
{
    if( 中间元素值 == 需要查找的数 ）
        返回中间元素的下标;

    size_t index = 无序二分查找( 首元素指针，长度/2，需要查找的数 )
    if( index != -1 )
        return index;

    return 无序二分查找( 首元素指针+长度/2+1，长度-长度/2-1，需要查找的数 )
}

大佬，你的第二个函数会报错。
E:\C_program\递归调用\main.c|173|error: conflicting types for 'findx3'|