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

php实现猴子选大王

 1 <?php
 2 /**
 3  * @param $n 猴子数量
 4  * @param $m 出列的那个数
 5  */
 6 function king($n,$m){
 7     $monkeys = range(1,$n);
 8     $i = 0;
 9     while(count($monkeys)>1){
10         $i++;
11         $curr = array_shift($monkeys);
12         if($i!=$m){
13             array_push($monkeys,$curr);
14         }else{
15             $i = 0;
16         }
17     }
18     return $monkeys;
19 }
20 
21 print_r(king(10,15));
22 ?>