题目:在数组中查找元素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);

}

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

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

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

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

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

大佬，你程序的思路应该是先对中点进行判断，若不是要找的数，再对左半部分进行查找，再找不到，最后对右半部进行查找。
可是如果没有要找的那个数的话，你程序里并没有对这个情况进行判断并返回-1。
还有index什么时候会等于-1？毕竟你函数里并没有return -1呀。

这是我根据你的提示写的代码，我自己试了一下，设了数组a有五个数1 5 6 9 3。要查找9的下标，当9的下标是0,1,2的时候就能找到，9的下标是4,5的时候就找不到，也不会返回-1.

int findx4(int a[],int n,int x)
{
    if(a[n/2]==x)
        return n/2;
    size_t index = findx4(a,n/2,x);
    if(index!=-1)
        return index;
    return findx4(a+n/2+1,n-n/2-1,x);
}