。

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define N 15
int main(void)
{
    int  num[N] = { 15,14,13,12,11,10,9,8,7,6,5,4,3,2,1 },n,begin=0,end=N-1,mid=(begin+end)/2;// 要查找的数 开始位 最后位 中间位
    puts("请输入要查找的数字");
    scanf("%d", &n);
    if (n > 15 || n < 1) {
        puts("无此数");
    }else {
        while (end>=begin)
        {
            if (n == num[mid]) {
                printf("%d为数组第%d个元素\n", n, mid+1);
                break;
            }

            if (n < num[mid]) {
                begin=mid;//大于找大的
            }
            else if (n >num[mid])
            {
                end=mid;//小于找小的
            }
                mid = (begin + end) / 2;
        }
        
    }
    return 0;
}

int index(int a[], int n, int low, int high){    // 查找n是数组a中的第几个元素

        int mid  = (low + high) /2;

        if(low>high) {

          return 0;

        }

       if(a[mid] == n) {

           return mid+1;

     }

     if(n<a[mid]) {

         index(a,n, low, mid-1);

     } else {

              index(a,n, mid+1, high);

     }

}