递归 2分查找法

来源:互联网 发布:linux lib path 编辑:程序博客网 时间:2024/05/01 23:16
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,返回的条件是什么?
0 0
原创粉丝点击