PHP二分查找的疑惑
$Arr=array(1,3,4,5,7,8,9);
Search($Arr,7,0,count($Arr)-1);
function Search($Arr,$FindVal,$LeftIndex,$RightIndex){
if($FindVal>$Arr[count($Arr)-1]){
echo "找不到该值";
}else if($FindValecho "找不到该值";
}else{
$MiddleIndex=round(($LeftIndex+$RightIndex)/2);
if ($Arr[$MiddleIndex]Search($Arr,$FindVal,++$MiddleIndex,$RightIndex);
}else if($Arr[$MiddleIndex]>$FindVal){
Search($Arr,$FindVal,$LeftIndex,--$MiddleIndex);
}else{
echo "找到下标为$MiddleIndex";
}
}
}
请问下各位朋友，这段代码执行下来，是不是执行了好几个函数。有朋友能深入讲解下时序图吗？ 谢谢，感激不尽。
------解决思路----------------------
$Arr = array(1,3,4,5,7,8,9);<br>Search($Arr,7,0,count($Arr)-1);<br><br>function Search($Arr,$FindVal,$LeftIndex,$RightIndex){<br> echo "$FindVal,$LeftIndex,$RightIndex\n"; //加上这句<br> if($FindVal>$Arr[count($Arr)-1]){<br> echo "找不到该值";<br> }else if($FindVal<$Arr[0]){<br> echo "找不到该值";<br> }else{<br> $MiddleIndex=round(($LeftIndex+$RightIndex)/2);<br> if ($Arr[$MiddleIndex]<$FindVal){<br> Search($Arr,$FindVal,++$MiddleIndex,$RightIndex);<br> }else if($Arr[$MiddleIndex]>$FindVal){<br> Search($Arr,$FindVal,$LeftIndex,--$MiddleIndex);<br> }else{<br> echo "找到下标为$MiddleIndex";<br> }<br> }<br>}7,0,6
7,4,6
7,4,4
找到下标为4
基于慧博CMS修改的购物网站系统
下载
基于慧博CMS商城系统的修改，部分BUG已修正，并优化了页面和字体，新添加产品导航，方便客户查找自己想要的产品，本系统为永久免费系统，界面为绿色，如果你想修改成其他颜色，请自己参照代码进行修改，谢谢。后台地址：你的网站地址/admin支持文件夹和二级域名用户名和密码admin
