递归调用 二分法查找

function bsearch_r($v, $arr, $low, $high){
    if ($low > $high){// 先判断结束条件
        return -1;
    }
    $i = intval(($high + $low)/2);
   // return $i;
    if ($arr[$i] > $v){
        return $this->bsearch_r($v, $arr, $low, $i-1);// 递归
    }else if ($arr[$i] < $v){
        return $this->bsearch_r($v, $arr, $i+1, $high);
    }else {
        return  $i;
    }


}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页