二分查找(递归实现)
来源:互联网 发布:网络小贷与p2p的区别 编辑:程序博客网 时间:2024/06/05 08:55
<?php
function binary ($arr,$low,$high,$element)
{
if ($low <= $high)
{
$mid = floor(($low+$high)/2);
if ($arr[$mid] ==$element)
{
return $mid;
} elseif ($arr[$mid] < $element)
{
return binary ($arr,$mid+1,$high,$element);
} else
{
return binary ($arr,$low,$mid-1,$element);
}
} else
{
return 'No';
}
}
$a = [2,4,6,8,10];
echo binary ($a,0,count($a)-1,8);
function binary ($arr,$low,$high,$element)
{
if ($low <= $high)
{
$mid = floor(($low+$high)/2);
if ($arr[$mid] ==$element)
{
return $mid;
} elseif ($arr[$mid] < $element)
{
return binary ($arr,$mid+1,$high,$element);
} else
{
return binary ($arr,$low,$mid-1,$element);
}
} else
{
return 'No';
}
}
$a = [2,4,6,8,10];
echo binary ($a,0,count($a)-1,8);
阅读全文
0 0
- 二分查找(递归实现)
- 二分查找递归实现
- 递归实现二分查找
- 二分查找递归实现
- 二分查找----递归实现
- 递归实现二分查找
- 二分查找(非递归实现和递归实现)
- 二分查找算法递归和非递归实现(C++)
- c++二分查找实现(非递归和递归方式)
- PHP实现二分查找(递归与非递归)
- 二分查找(递归与非递归实现)
- 二分查找算法(递归与非递归实现)
- PHP实现二分查找(递归与非递归)
- 二分查找递归和非递归(java实现)
- 二分查找法(递归和非递归实现)
- c++二分查找实现(非递归和递归方式)
- 二分查找算法递归实现
- java递归实现二分查找
- HR4985是一种便于使用的内部集成了译码器的微步进电机驱动器
- git + zsh
- block,inline和inlinke-block细节对比及导航案例
- JavaScript中的语句结束符';'
- [Python]
- 二分查找(递归实现)
- 10. Regular Expression Matching
- vi /etc/redhat-release
- (洛谷 1164)小A点菜
- 为什么要有深度学习?系统学习清单
- AngularJS操作表格的增删改查
- PS小记
- <script language="javascript" type="text/javascript">
- 讲师修改代码