PHP 经典有趣的算法收集

本文为收集网上PHP经典有趣的算法，并加注释和分析。

1、一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。

function king($n, $m){    $monkeys = range(1, $n);         //创建1到n数组$i=0;while (count($monkeys)>1) { //循环条件为猴子数量大于1if(($i+1)%$m==0) { //$i为数组下标;$i+1为猴子标号unset($monkeys[$i]);//余数等于0表示正好第m个，删除，用unset删除保持下标关系} else {array_push($monkeys,$monkeys[$i]);     //如果余数不等于0，则把数组下标为$i的放最后，形成一个圆形结构unset($monkeys[$i]);}$i++;//$i 循环+1，不断把猴子删除，或 push到数组 }return current($monkeys);//猴子数量等于1时输出猴子标号，得出猴王}echo king(6,3);

2、有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。

function niu($y){static $num= 1;//定义静态变量;初始化牛的数量为1for ($i=1; $i <=$y ; $i++) { if($i>=4 && $i<15){      //每年递增来算，4岁开始+1，15岁不能生育$num++;niu($y-$i);    //递归方法计算小牛$num，小牛生长年数为$y-$i}else if($i==20){$num--;                         //20岁死亡减一}return $num;}

3、杨辉三角

<?php/* 默认输出十行，用T(值)的形式可改变输出行数 */class T{  private $num;  public function __construct($var=10) {    if ($var<3) die("值太小啦！");    $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 "<br/>";    for($i=2;$i<=$n;$i++){      $arr[$i]=array_fill(0,($i+2),0);      for($j=1;$j<=$i;$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"<br/>";    }  }}$yh=new T('3'); //$yh=new T(数量);$yh->display();?>

4.冒泡排序

function maopao(){$n = count($arr); for($j=0; $j<$n-1; $j++){   //循环比较大小  for ($i=$j; $i < $n-1 ; $i++) { //对后面没比较的再次循环  if($arr[$i]>$arr[$i+1]){//比较大小，大就交换  $new = $arr[$i];            $arr[$i] = $arr[$i+1];            $arr[$i+1] = $new;  }  }}}

5.PHP奇异算法

<?phpfunction test(){ $a=1; $b=&$a; echo (++$a)+(++$a);}test();

PHP7以下的版本返回的是 6，PHP7版本返回5 ，还真的算奇异，个人底层算法差，认为是PHP7以下版本的BUG