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;
}
}
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;
}
}