admin 管理员组

文章数量: 887021


2023年12月18日发(作者:transport作名词)

简单php刷题源码

今天我要分享一些简单的PHP刷题源码,这些代码可以帮助你更好地掌握PHP编程技巧并提升自己的解题能力。

1. PHP实现斐波那契数列

function fibonacci($n){

if($n<=0){

return 0;

}else if($n<=2){

return 1;

}else {

return fibonacci($n-1)+fibonacci($n-2);

}

}

for($i=1;$i<=10;$i++){

echo fibonacci($i),'

';

}

2. PHP实现二分查找

function binary_search($arr,$low,$high,$target){

- 1 -

while($low<=$high){

$mid=floor(($low+$high)/2);

if($arr[$mid]==$target){

return $mid;

}else if($arr[$mid]<$target){

$low=$mid+1;

}else{

$high=$mid-1;

}

}

return -1;

}

$arr=array(1,3,5,7,9);

$target=5;

$res=binary_search($arr,0,count($arr)-1,$target);

echo $res;

>

3. PHP实现冒泡排序

function bubble_sort($arr){

$len=count($arr);

for($i=0;$i<$len-1;$i++){

- 2 -

for($j=0;$j<$len-1-$i;$j++){

if($arr[$j]>$arr[$j+1]){

$temp=$arr[$j+1];

$arr[$j+1]=$arr[$j];

$arr[$j]=$temp;

}

}

}

return $arr;

}

$arr=array(2,8,4,6,10,1,3,7,9,5);

$res=bubble_sort($arr);

print_r($res);

>

以上就是三个简单的PHP刷题源码,希望大家能够掌握这些基础知识,更好地提升自己的编程技能。

- 3 -


本文标签: 提升 掌握 源码