php 几种常用算法(9 页)Good is good, but better carries it.精益求精，善益求善。";}*//*function show($i){if($i == 1){return 1;}else{return 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($n<2){return $n;}else{return 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<$count;$i++){for($j=$count-1;$j>$i;$j--){ if($arr[$j] < $arr[$j-1]){ $tmp=$arr[$j-1]; $arr[$j-1]=$arr[$j]; $arr[$j]=$tmp;xsss }}}return $arr;}$str=bubble_sort($arr);foreach($str as $key=>$value){echo $key.":".$value."
";}*///输出菱形for($i=0;$i<6;$i++){for($j=0;$j<6-$i;$j++){echo " ";}for($k=0;$k<=2*$i;$k++){echo "*";}echo "
";}for($i=4;$i>=0;$i--){for($j=0;$j<=5-$i;$j++){echo " ";}for($k=2*$i;$k>=0;$k--){echo "*";}echo "
";}//输出三角形/*for($i=0;$i<6;$i++){for($j=0;$j<6-$i;$j++){echo "*";}echo "
";}for($i=0;$i<6;$i++){for($j=0;$j<6-$i;$j++){echo " ";}for($k=0;$k<=$i;$k++){echo "*";}echo "
";}for($i=0;$i<5;$i++){for($j=0;$j<5-$i;$j++){echo "*";}for($k=0;$k<=$i;$k++){echo " ";}echo "
";}*///杨辉三角for($i=0;$i<6;$i++){$a[$i][0]=1;$a[$i][$i]=1;}for($i=2;$i<6;$i++){for($j=1;$j<$i;$j++){$a[$i][$j]=$a[$i-1][$j-1]+$a[$i-1][$j];}}for($i=0;$i<6;$i++){for($j=0;$j<$i;$j++){echo $a[$i][$j]." ";}echo "
"; }//水仙花数/*for($i=100;$i<1000;$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);}else{hanoi($n-1,$a,$c,$b);move($a,$n,$c);move($n-1,$$b,$a,$c);}}function move($a,$n,$c){echo "move disk".$n."from".$a."to".$c."
";}hanoi(3,'x','y','z');?>(*?`-。）·`[￥.,】[,/、、'？@<|；)`\`!
