php几种常用算法

?php/* php经典算法*/求阶乘/递归实现/*function show($i)if($i = 1)return 1;elsereturn $i*show($i-1);echo show(6);/循环实现function factorial($n)$result=1;for($i=2;$i=$n;$i+)$result*=$i;return $result;for($i=1;$i=6;$i+)$num=factorial($i);echo $i.的阶乘是:.$num.;*/*function show($i)if($i = 1)return 1;elsereturn show($i-1)+$i;echo show(6);*/求N的和/*function factorial($n)$result=1;for($i=2;$i=$n;$i+)$result+=$i;return $result;for($i=1;$i=6;$i+)$num=factorial($i);echo $i.的和是:.$num.;*/斐波那契数列/*function show($n)if($n2)return $n;elsereturn show($n-1)+show($n-2);echo show(2);*/冒泡法/*$arr=array(12,6,3,24,2,9,30,5,4);function bubble_sort($arr)$count= ($arr);if($count 0)return false;for($i=0;$i$i;$j-) if($arr$j $value)echo $key.:.$value.;*/输出菱形for($i=0;$i6;$i+)for($j=0;$j6-$i;$j+)echo  for($k=0;$k=2*$i;$k+)echo *;echo ;for($i=4;$i=0;$i-)for($j=0;$j=0;$k-)echo *;echo ;/输出三角形/*for($i=0;$i6;$i+)for($j=0;$j6-$i;$j+)echo *;echo ;for($i=0;$i6;$i+)for($j=0;$j6-$i;$j+)echo  for($k=0;$k=$i;$k+)echo *;echo ;for($i=0;$i5;$i+)for($j=0;$j5-$i;$j+)echo *;for($k=0;$k=$i;$k+)echo  echo ;*/杨辉三角for($i=0;$i6;$i+)$a$i0=1;$a$i$i=1;for($i=2;$i6;$i+)for($j=1;$j$i;$j+)$a$i$j=$a$i-1$j-1+$a$i-1$j;for($i=0;$i6;$i+)for($j=0;$j$i;$j+)echo $a$i$j. echo ; /水仙花数/*for($i=100;$i1000;$i+)$a=intval($i/100);$b=intval($i/10)%10;$c=$i%10;if(pow($a,3)+pow($b,3)+pow($c,3)=$i)echo $i.;*/梵塔问题function hanoi($n,$a,$b,$c)if($n = 1)move($a,1,$c);elsehanoi($n-1,$a,$c,$b);move($a,$n,$c);move($n-1,$b,$a,