PHP 查找-二分查找 递归



function binSearchRecursive($arr, $low, $height, $k) {     if ($low > $height) {         return '查找失败';     }     $mid = floor(($low + $height) / 2);     if ($arr[$mid] === $k) {         return $mid;     }     if ($arr[$mid] < $k) {         return binSearchRecursive($arr, $mid + 1, $height, $k);     }     if ($arr[$mid] > $k) {         return binSearchRecursive($arr, $low, $mid - 1, $k);     } }

タグ:  Release    PHP    Code    algorithm    もっと