許多人在學(xué)習(xí)C語言的時候都寫過一些有趣的算法，其實這些算法在PHP中也同樣可以實現(xiàn)，甚至有些算法的代碼比C語言中還要簡潔。
了解更多的php小知識可以點擊我們1、一群猴子排成一圈，按1，2，…，n依次編號。
然后從第1只開始數(shù)，數(shù)到第m只,把它踢出圈，從它后面再開始數(shù)，再數(shù)到第m只，在把它踢出去…，如此不停的進行下去，直到最后只剩下一只猴子為止，那只猴子就叫做大王。
要求編程模擬此過程，輸入m、n, 輸出最后那個大王的編號。
function king($n, $m){
$monkeys = range(1, $n);
//創(chuàng)建1到n數(shù)組 $i=0;
while (count($monkeys)>1) {
//循環(huán)條件為猴子數(shù)量大于1 if(($i+1)%$m==0) {
//$i為數(shù)組下標;
$i+1為猴子標號 unset($monkeys[$i]);
//余數(shù)等于0表示正好第m個，刪除，用unset刪除保持下標關(guān)系 }
else {
array_push($monkeys,$monkeys[$i]);
//如果余數(shù)不等于0，則把數(shù)組下標為$i的放最后，形成一個圓形結(jié)構(gòu) unset($monkeys[$i]);
}
$i++;
//$i 循環(huán)+1，不斷把猴子刪除，或 push到數(shù)組 }
return current($monkeys);
//猴子數(shù)量等于1時輸出猴子標號，得出猴王 }
echo king(6,3);
2、有一母牛，到4歲可生育，每年一頭，所生均是一樣的母牛，到15歲絕育，不再能生，20歲死亡，問n年后有多少頭牛。
function niu($y){
static $num= 1;
//定義靜態(tài)變量;
初始化牛的數(shù)量為1 for ($i=1;
$i $i++) {
if($i>=4 && $i //每年遞增來算，4歲開始+1，15歲不能生育 $num++;
niu($y-$i);
//遞歸方法計算小牛$num，小牛生長年數(shù)為$y-$i }
else if($i==20){
$num--;
//20歲死亡減一 }
return $num;
}
}
3、楊輝三角 private $num;
public function __construct($var=10) {
if ($var $this->num=$var;
}
public function display(){
$n=$this->num;
$arr=array();
//$arr=array_fill(0,$n+1,array_fill(0,$n+1,0));
$arr[1]=array_fill(0,3,0);
$arr[1][1]=1;
echo str_pad(" ",$n*12," ");
printf("%3d",$arr[1][1]);
echo "
";
for($i=2;
$i$i++){
$arr[$i]=array_fill(0,($i+2),0);
for($j=1;
$j$j++){
if($j==1) echo str_pad(" ",($n+1-$i)*12," ");
printf("%3d",$arr[$i][$j]=$arr[$i-1][$j-1]+$arr[$i-1][$j]);
echo " ";
}
echo"
";
}
}
}
$yh=new T('
3'
);
//$yh=new T(數(shù)量);
$yh->display();
?>4.冒泡排序function maopao($arr){
$len = count($arr);
for($k=0;
$k$k++) {
for($j=$len-1;
$j>$k;
$j--){
if($arr[$j] $temp = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1] = $temp;
}
}
}
return $arr;
}
5.快速排序function quickSort($arr) {
//先判斷是否需要繼續(xù)進行 $length = count($arr);
if($length return $arr;
}
//選擇第一個元素作為基準 $base_num = $arr[0];
//遍歷除了標尺外的所有元素，按照大小關(guān)系放入兩個數(shù)組內(nèi) //初始化兩個數(shù)組 $left_array = array();
//小于基準的 $right_array = array();
//大于基準的 for($i=1;
$i $i++) {
if($base_num > $arr[$i]) {
//放入左邊數(shù)組 $left_array[] = $arr[$i];
}
else {
//放入右邊 $right_array[] = $arr[$i];
}
}
//再分別對左邊和右邊的數(shù)組進行相同的排序處理方式遞歸調(diào)用這個函數(shù) $left_array = quickSort($left_array);
$right_array = quickSort($right_array);
//合并 return array_merge($left_array, array($base_num), $right_array);
}
6.二分查找算法（折半查找算法）function binsearch($x,$a){
$c=count($a);
$lower=0;
$high=$c-1;
while($lower $middle=intval(($lower+$high)/2);
if($a[$middle]>$x){
$high=$middle-1;
}
elseif($a[$middle] $lower=$middle+1;
}
else{
return $middle;
}
}
return false;
}
7.PHP奇異算法 $a=1;
$b=&$a;
echo (++$a)+(++$a);
}
test();
PHP7以下的版本返回的是 6，PHP7版本返回5 ，還真的算奇異，個人底層算法差，認為是PHP7以下版本的BUG8.字符集合：
輸入一個字符串，求出該字符串包含的字符集合，并按順序排序（英文）function set($str){
//轉(zhuǎn)化為數(shù)組 $arr = str_split($str);
//去除重復(fù) $arr = array_flip(array_flip($arr));
//排序 sort($arr);
//返回字符串 return implode('
'
, $arr);
}
9.遍歷一個文件下的所有文件和子文件夾下的文件function AllFile($dir){
if($dh = opendir($dir)){
while (($file = readdir($dh)) !== false){
if($file !='
..'
&& $file !='
.'
){
if(is_dir($dir.'
/'
.$file)){
AllFile($dir.'
/'
.$file);
//如果判斷還是文件，則遞歸 }
else{
echo $file;
//輸出文件名 }
}
}
}
}
10.從一個標準的Url提取出文件的擴展名function getExt($url) {
$arr = parse_url($url);
$file = basename($arr['
path'
]);
// basename函數(shù)返回路徑中的文件名部分 $ext = explode('
.'
, $file);
return $ext[count($ext)-1];
}
11.有個人想上一個n級的臺階，每次只能邁1級或者邁2級臺階，問：
這個人有多少種方法可以把臺階走完？例如：
總共3級臺階，可以先邁1級再邁2級，或者先邁2級再邁1級，或者邁3次1級總共3中方式function jieti($num){
//實際上是斐波那契數(shù)列 return $num }
12.請寫一段PHP代碼，確保多個進程同時寫入同一個文件成功 if (flock($fp,LOCK_EX)) {
//獲得寫鎖，寫數(shù)據(jù) fwrite($fp, "write something");
// 解除鎖定 flock($fp, LOCK_UN);
}
else {
echo "file is locking...";
}
fclose($fp);
?>13.無限級分類function tree($arr,$pid=0,$level=0){
static $list = array();
foreach ($arr as $v) {
//如果是頂級分類，則將其存到$list中，并以此節(jié)點為根節(jié)點，遍歷其子節(jié)點 if ($v['
pid'
] == $pid) {
$v['
level'
] = $level;
$list[] = $v;
tree($arr,$v['
id'
],$level+1);
}
}
return $list;
}
14.獲取上個月第一天 和 最后一天//獲取上個月第一天 date('
Y-m-01'
,strtotime('
-1 month'
));
//獲取上個月最后一天 date('
Y-m-t'
,strtotime('
-1 month'
));
15.隨機輸入一個數(shù)字能查詢到對應(yīng)的數(shù)據(jù)區(qū)間//把區(qū)間換成數(shù)組寫法，用二分法查找區(qū)間 function binsearch($x,$a){
$c=count($a);
$lower=0;
$high=$c-1;
while($lower $middle=intval(($lower+$high)/2);
if($a[$middle]>=$x){
$high=$middle-1;
}
elseif($a[$middle] $lower=$middle+1;
}
}
return '
在區(qū)間'
.$a[$high].'
到'
.$a[$lower];
}
$array = ['
1'
,'
50'
,'
100'
,'
150'
,'
200'
,'
250'
,'
300'
];
$a = '
120'
;
echo binsearch($a,$array);
以上就是php經(jīng)典趣味算法的詳細內(nèi)容，更多請關(guān)注php中文網(wǎng)其它相關(guān)文章！
微信
分享相關(guān)標簽：
php 算法本文原創(chuàng)發(fā)布php中文網(wǎng)，轉(zhuǎn)載請注明出處，感謝您的尊重！
上一篇：
PHPExcel數(shù)據(jù)導(dǎo)入（圖文）
下一篇：
session的工作原理相關(guān)文章相關(guān)視頻php算法實現(xiàn)相對路徑的案例php算法之堆排序 php算法之選擇排序php算法學(xué)習(xí)記錄php經(jīng)典趣味算法《PHP冒泡算法（一）》2019.2.26《PHP遞歸算法（一）》2019.2.26 [溫州php做網(wǎng)站知識]