遞迴二分尋找 望各位大哥大姐 幫忙 求解釋
$Arr=array(1,2,3,4,5,6);
Search($Arr,6,0,count($Arr)-1);
function Search($Arr,$FindVal,$LeftIndex,$RightIndex){
if($FindVal>$Arr[count($Arr)-1]){
echo "找不到該值";
}else if($FindVal<$Arr[0]){
echo "找不到該值";
}else{
$MiddleIndex=round(($LeftIndex+$RightIndex)/2);
if ($Arr[$MiddleIndex]<$FindVal){
Search($Arr,$FindVal,++$MiddleIndex,$RightIndex);
}else if($Arr[$MiddleIndex]>$FindVal){
Search($Arr,$FindVal,$LeftIndex,--$MiddleIndex);
}else{
echo "找到下標為$MiddleIndex";
}
}
}
?> 這是遞迴的二分尋找的代碼 求高手細緻深入解釋 目前對這個遞迴的方法 不知道是怎麼實現的 望深入解釋 尤其是每次判斷符合條件時候 然後再次調用函數 我就有點暈了 謝謝大家幫忙解釋
分享到：
------解決方案--------------------
教你怎麼畫時序圖，自己多分析
------解決方案--------------------
在不基於你發出代碼的前提下，函數的內部和外部的變數名沒有任何聯絡，所以可以次序可以任意改變。
就拿上邊的時序圖來說，你可以認為每一個縱列都是一個全新的環境，例如有3個縱列都有變數$a,但是它們指代不同的事物(記憶體空間)
全域環境下的$a
------解決方案--------------------
第一次函數環境下的$a
------解決方案--------------------
第二次函數環境下的$a
儘管從名字上都一樣，但是它們確實不同
就好像一樓有張三，二樓有張三，三樓有張三，是指3個人，而不是同一個人，因為他們所處的環境不一樣。
但是基於你發出代碼的邏輯來說，就不能換了，因為環境1中的$RightIndex和環境2中$RightIndex都需要相同值，所以不能換。
