PHP几个算法整理

发布时间：2024-01-03 09:53:12 所属栏目：PHP教程来源：DaWei

导读： PHP几个算法整理涉及到以下几个示例。
PHP二分法
PHP求素数
PHP乘法表

php二分法查找代码示例：
//二分法查找
function erfenfa($a,$arr)
{
print_r($arr);
if(!empty($a)

PHP几个算法整理涉及到以下几个示例。
PHP二分法
PHP求素数
PHP乘法表

php二分法查找代码示例：
//二分法查找
function erfenfa($a,$arr)
{
print_r($arr);
if(!empty($a) && !empty($arr))
{
$start = 0;
$end = count($arr)-1;
$i = 0;
while($start <= $end) {
$i ++;
$step = floor($end / 2);
if($a == $arr[$step])
{
print_r($arr[$step]);
return $a;
}
if($a > $arr[$step])
{
$start = $step;
}

if($a < $arr[$step])
{
$end = $step;
}
}
}
}

php求素数计算 a 到 b 之间的素数。代码示例：
//php求素数 - 计算 a 到 b 之间的素数。
function sushu($a,$b)
{
if(!empty($a) && !empty($b))
{
if($b<$a) return;
$temp = array();

for($i=$a;$i<=$b;$i++)
{
$j = intval(sqrt($i));
$flag = true;
if($i<=3)
{
$temp[$i] = $i;
}else
{
for($x=2;$x<=$j;$x++)
{
if($i%$x==0)
{
$flag = false;
break;
}
}
if($flag)
{
$temp[$i] = $i;
}
}
}
return $temp;
}
}

PHP输出乘法表-递归代码示例:
//PHP输出乘法表-递归
function digui($a,$step)
{
if($a > $step) return;
if( !empty($a) && !empty($step) )
{
for($i=1;$i<=$a;$i++)
{
echo $i.'*'.$a.'='.$a*$i."/t";
if($i == $a ) echo '
';
}
$a = $a + 1;
digui($a,$step);
}
}

PHP输出乘法表-循环代码示例:
//PHP输出乘法表-循环
function chengfa($a,$step)
{
if( !empty($a) && !empty($step) )
{
for($i=$a;$i<=$step;$i++)
{
for($j=1;$j<=$i;$j++)
{
echo $j.'*'.$i.'='.$i*$j."/t";
if($i==$j) echo '
';
}
}
}
}

（编辑：宁德站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!