递归 2分查找法

tigriswing

于 2014-07-10 21:27:56 发布

阅读量453

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/tigriswing/article/details/37668737

int bsearch(int array[], int low, int high, int target)
{
    if (low > high) return -1;
    
    int mid = (low + high)/2;
    if (array[mid]> target)
        return    binarysearch(array, low, mid -1, target);
    if (array[mid]< target)
        return    binarysearch(array, mid+1, high, target);
    
    //if (midValue == target)
        return mid;
}


递归最重要的是： 

1，原子操作是什么
2，返回的条件是什么？