int half(int *a, int i, int j, int key)
{
    static int k = 1;
    int half ;
    if (i < j)
{
    half = (i+j)/2;
    
    if (key == a[half])
    {
        return k;
    }
    if (key > a[half])
    {
        k++;
        half(a,half+1,j,key);
    }
    if (key < a[half])
    {
        k++;
        half(a,i,half-1,key);
    }
}
return k;
}

因为要返回查找的次数 所以我返回了k，但是在编译的时候显示不用调用循环里面的函数，求大神指教啊

[此贴子已经被作者于2016-8-9 15:37编辑过]

求大神帮忙啊！！

函数名和变量名重了吧？

。。。。。有道理，半天没发现

初学者一定要仔细，经常犯一些低级错误，不过大家都是这样过来的，要坚持，加油

恩恩 谢谢大神指点！

int search(const int arr[],int low,int high,int key)
{
    int mid=low+(high-low)/2;
    int d=0;
    if(low>high)  return -1;        //没查到返回-1;
    else
    {
        if(arr[mid]==key)  return d;
        else if(arr[mid]>key)  {
            d++;
            return search(arr,low,mid-1,key);
        }
        else    {
            d++;
            return search(arr,mid+1,high,key);
        }
    }

}
你的递归写错了。

if(low>high)  return -1;        //没查到返回-1;


大神说的是这个问题吗？我看到了 其他还有什么错误吗？ 我还想请教你一下 后面的 return 加不加有什么区别吗

我用你的子函数写了主函数来测试，返回统计的次数都不对。
所以写了一份递归的函数给你参考。

谢谢大神！