for ($i = 0; $i $arr[$i] = $i;
}
var_dump(BinarySearch($arr, 100, 0, count($arr) - 1));
function BinarySearch ($arr, $searchVal, $leftIndex, $rightIndex) {
if ($rightIndex < $leftIndex) {
return 'ERROR' }
$midIndex =round (($leftIndex + $rightIndex) / 2);
$midVal = $arr[$midIndex];
if ($searchVal < $midVal) {
BinarySearch($arr, $searchVal, $leftIndex, $midIndex - 1) );
} else if ($searchVal > $midVal) {
BinarySearch($arr, $searchVal, $midIndex + 1, $rightIndex);
return $midIndex }
}上記のように、var_dump の結果は空ですが、BinarySearch の 2 つの return ステートメントを echo に変更すると、ブラウザは正常に出力できるようになります。何が問題ですか?
ディスカッションへの返信 (解決策)
function BinarySearch ($arr, $searchVal, $leftIndex, $rightIndex) { if ($rightIndex < $leftIndex) { return 'ERROR'; } $midIndex = round(($leftIndex + $rightIndex) / 2); $midVal = $arr[$midIndex]; if ($searchVal < $midVal) { return BinarySearch($arr, $searchVal, $leftIndex, $midIndex - 1); //这里需要返回 } else if ($searchVal > $midVal) { return BinarySearch($arr, $searchVal, $midIndex + 1, $rightIndex); //这里也需要返回 } else { return $midIndex; }}