2.编写php代码实现在数组中查找某元素是否存在；使用二分查找法；（递归方式）

<?php
function binarySearch($arr, $low, $high, $x) {
if ($high >= $low) {
$mid = floor(($low + $high) / 2);

if ($arr[$mid] == $x) {
return true;
} elseif ($arr[$mid] > $x) {
return binarySearch($arr, $low, $mid - 1, $x);
} else {
return binarySearch($arr, $mid + 1, $high, $x);
}
}
return false;
}

$arr = array(1, 3, 5, 7, 9, 11);
$x = 7;

if (binarySearch($arr, 0, count($arr) - 1, $x)) {
echo "$x 存在于数组中";
} else {
echo "$x 不存在于数组中";
}
?>