递归二分查找 望大姐 帮忙 求解释
程序员文章站
2022-05-26 12:59:01
...
递归二分查找 望各位大哥大姐 帮忙 求解释
$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 echo "找不到该值";
}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,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 echo "找不到该值";
}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";
}
}
}
?> 这是递归的二分查找的代码 求高手细致深入解释 目前对这个递归的方法 不知道是怎么实现的 望深入解释 尤其是每次判断符合条件时候 然后再次调用函数 我就有点晕了 谢谢大家帮忙解释
分享到：
------解决方案--------------------
教你怎么画时序图，自己多分析
------解决方案--------------------
在不基于你发出代码的前提下，函数的内部和外部的变量名没有任何联系，所以可以次序可以任意改变。
就拿上边的时序图来说，你可以认为每一个纵列都是一个全新的环境，例如有3个纵列都有变量$a,但是它们指代不同的事物(内存空间)
全局环境下的$a
------解决方案--------------------
第一次函数环境下的$a
------解决方案--------------------
第二次函数环境下的$a
尽管从名字上都一样，但是它们确实不同
就好像一楼有张三，二楼有张三，三楼有张三，是指3个人，而不是同一个人，因为他们所处的环境不一样。
但是基于你发出代码的逻辑来说，就不能换了，因为环境1中的$RightIndex和环境2中$RightIndex都需要相同值，所以不能换。
------解决方案--------------------
教你怎么画时序图，自己多分析
------解决方案--------------------
在不基于你发出代码的前提下，函数的内部和外部的变量名没有任何联系，所以可以次序可以任意改变。
就拿上边的时序图来说，你可以认为每一个纵列都是一个全新的环境，例如有3个纵列都有变量$a,但是它们指代不同的事物(内存空间)
全局环境下的$a
------解决方案--------------------
第一次函数环境下的$a
------解决方案--------------------
第二次函数环境下的$a
尽管从名字上都一样，但是它们确实不同
就好像一楼有张三，二楼有张三，三楼有张三，是指3个人，而不是同一个人，因为他们所处的环境不一样。
但是基于你发出代码的逻辑来说，就不能换了，因为环境1中的$RightIndex和环境2中$RightIndex都需要相同值，所以不能换。
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
相关文章
相关视频
专题推荐
-
独孤九贱-php全栈开发教程
全栈 170W+
主讲：Peter-Zhu 轻松幽默、简短易学，非常适合PHP学习入门
-
玉女心经-web前端开发教程
入门 80W+
主讲：灭绝师太 由浅入深、明快简洁，非常适合前端学习入门
-
天龙八部-实战开发教程
实战 120W+
主讲：西门大官人 思路清晰、严谨规范，适合有一定web编程基础学习
作者信息
- 最新文章
- 热门排行
网友评论
文明上网理性发言，请遵守 新闻评论服务协议
我要评论