查找之二分查找(折半查找)递归与非递归的算法

#include <stdio.h>
#include <stdlib.h>
/**非递归算法**/
int binary_search(int a[],int n,int m) //a为数组，n为数组大小，m为要查的数
{
    int low=0,high=n-1; //查找区间[low,high]
    while(low<=high)
    {
        int mid=(low+high)/2;  //中间值
        if(a[mid]==m)
            return mid+1;    //如果中间值等于要查找的值，返回值的位置
        else if(a[mid]>m)  //中间值>待查值，区间左移
            high=mid-1;
        else if(a[mid]<m)   //中间值<待查值，区间右移
            low=mid+1;
    }
    return 0;   //未找到，返回0

}
/**递归算法***/
int binary_search2(int a[],int low,int high,int m)
{
    if(low>high)
        return 0;  //递归的边界条件
    else
    {
        int mid=(low+high)/2;  //中间值
        if(a[mid]==m)
            return mid+1;    //如果中间值等于要查找的值，返回值的位置
        else if(a[mid]>m)  //中间值>待查值，区间左移
            return binary_search2(a,low,mid-1,m);
        else if(a[mid]<m)   //中间值<待查值，区间右移
            return binary_search2(a,mid+1,high,m);
    }
}
int main()
{
    int a[6]= {1,2,3,4,5,6};
    int b[7]={2,3,4,12,13,15,20};
    int m=6;
    int n=13;
    int d=binary_search(a,6,m);
    printf("非递归算法结果:\n");
    printf("%d在数组中的位置为%d\n",m,d);
    int c=binary_search2(b,0,6,n);
    printf("递归算法结果:\n");
    printf("%d在数组中的位置为%d",n,c);
    return 0;
}