递归实现折半查找：对10个已经排好序的整数进行折半查找指定的值，如果存在就打印其数组下标，如果不存在则打印-1。

代码

数组定义：int a[10]={3,7,45,55,67,78,89,99,101,120};

#include <stdio.h>
int binarySearch(int x,int *a,int low,int up);
int main()
{    
    int x,a[10]={3,7,45,55,67,78,89,99,101,120};
    scanf("%d",&x);
    printf("%d",binarySearch(x,a,0,9));
}
int binarySearch(int x,int *a,int low,int up)//参数int *a是指针，你也可以定义成int a[]
{
    int mid;
    mid=(low+up)/2;//折半，定位中间一个下标
    if(a[mid]==x)//如果中间这个数就是要找的数，递推结束，由于本题递推过程中没有欠下任何操作，因此回归过程没有操作
        return mid;
    else if(low>up)//如果下界超过上界，则说明不存在该数
        return -1;
    else if(x<a[mid])//如果要找的数比中间位置上的数小，则压缩空间，将上界改为mid-1进行递归
        binarySearch(x,a,low,mid-1);
    else if(x>a[mid])//如果要找的数比中间位置上的数大，则压缩空间，将下界改为mid+1进行递归
        binarySearch(x,a,mid+1,up);
}

解析

本题用递归函数折半查找来解决问题。
首先定义函数，形参列表为要查找的指定值、数组、下界、上界。通过将要查找的指定值与数组的中间值mid比较，如果正好相等就直接返回中间值下标，如果比中间值小便将上界变更为mid-1，
然后再次调用函数，逐渐压缩查找空间，直到找到指定值。
反之比中间值小便将上界改为mid+1.
如果指定值不存在，那么最终下界会超过上界。
注意
else if(low>up)
return -1;
放在条件x>a[mid]和条件x<a[mid]的上面,否则会出现死循环