约瑟夫环问题及PHP代码实现

php实现猴子选大王

 <?php
 /**
  * @param $n 猴子数量
  * @param $m 出列的那个数
  */
 function king($n,$m){
     $monkeys = range(1,$n);
     $i = 0;
     while(count($monkeys)>1){
         $i++;
         $curr = array_shift($monkeys);
         if($i!=$m){
             array_push($monkeys,$curr);
         }else{
             $i = 0;
         }
     }
     return $monkeys;
 }
 
 print_r(king(10,15));
 ?>