function king($n, $m){

    $monkeys = range(1, $n);         //創建1到n數組

    $i=0;

    while (count($monkeys)>1) {   //循環條件為猴子數量大于1

        if(($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);

function niu($y){

    static $num= 1;                 //定義靜態變量;初始化牛的數量為1

    for ($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;

}

}

<?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();

?>

function maopao($arr){

    $len = count($arr);

    for($k=0;$k<=$len;$k++)

    {

        for($j=$len-1;$j>$k;$j--){

          if($arr[$j]<$arr[$j-1]){

            $temp = $arr[$j];

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

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

          }

        }

    }

    return $arr;

}

function quickSort($arr) {

    //先判斷是否需要繼續進行

    $length = count($arr);

    if($length <= 1) {

        return $arr;

    }

    //選擇第一個元素作為基準

    $base_num = $arr[0];

    //遍歷除了標尺外的所有元素，按照大小關系放入兩個數組內

    //初始化兩個數組

    $left_array = array();  //小于基準的

    $right_array = array();  //大于基準的

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

        if($base_num > $arr[$i]) {

            //放入左邊數組

            $left_array[] = $arr[$i];

        } else {

            //放入右邊

            $right_array[] = $arr[$i];

        }

    }

    //再分別對左邊和右邊的數組進行相同的排序處理方式遞歸調用這個函數

    $left_array = quickSort($left_array);

    $right_array = quickSort($right_array);

    //合并

    return array_merge($left_array, array($base_num), $right_array);

}

function binsearch($x,$a){

    $c=count($a);

    $lower=0;

    $high=$c-1;

    while($lower<=$high){

        $middle=intval(($lower+$high)/2);

        if($a[$middle]>$x){

            $high=$middle-1;

        } elseif($a[$middle]<$x){

            $lower=$middle+1;

        } else{

            return $middle;

        }

    }

    return false;

}

<?php

function test(){

 $a=1;

 $b=&$a;

 echo (++$a)+(++$a);

}

test();

function set($str){

    //轉化為數組

    $arr = str_split($str);

    //去除重復

    $arr = array_flip(array_flip($arr));

    //排序

    sort($arr);

    //返回字符串

    return implode('', $arr);

}

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;         //輸出文件名

                }

            }

        }

    }

}

function getExt($url)

  {

    $arr = parse_url($url);

    $file = basename($arr['path']);// basename函數返回路徑中的文件名部分

    $ext = explode('.', $file);

    return $ext[count($ext)-1];

  }

function jieti($num){   //實際上是斐波那契數列

        return $num<2?1:jieti($num-1)+jieti($num-2);

    }

<?php

    $fp = fopen("lock.txt","w+");

    if (flock($fp,LOCK_EX)) {

        //獲得寫鎖，寫數據

        fwrite($fp, "write something");

        // 解除鎖定

        flock($fp, LOCK_UN);

    } else {

        echo "file is locking...";

    }

    fclose($fp);

?>

function tree($arr,$pid=0,$level=0){

        static $list = array();

        foreach ($arr as $v) {

            //如果是頂級分類，則將其存到$list中，并以此節點為根節點，遍歷其子節點

            if ($v['pid'] == $pid) {

                $v['level'] = $level;

                $list[] = $v;

                tree($arr,$v['id'],$level+1);

            }

        }

        return $list;

    }

//獲取上個月第一天

    date('Y-m-01',strtotime('-1 month'));

    //獲取上個月最后一天

    date('Y-m-t',strtotime('-1 month'));

//把區間換成數組寫法，用二分法查找區間

    function binsearch($x,$a){ 

        $c=count($a); 

        $lower=0; 

        $high=$c-1; 

        while($lower<=$high){ 

            $middle=intval(($lower+$high)/2); 

            if($a[$middle]>=$x){ 

                $high=$middle-1;

            }elseif($a[$middle]<=$x ){ 

                $lower=$middle+1;

            }  

        }

        return '在區間'.$a[$high].'到'.$a[$lower]; 

    }

    $array  = ['1','50','100','150','200','250','300'];

    $a = '120';

    echo binsearch($a,$array);