关于约瑟夫问题

1. 第一次去一家深圳公司面试，结果狼狈的被请了出来，其中考了一个算法，约瑟夫问题，我搞了半天没搞出来，下来查了一下资料仔细研究了一下
   
2. <?php  
3. /* 
4. 一群猴子排成一圈，按1，2，...，n依次编号。 
5. 然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只， 
6. 在把它踢出去...，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。 
7. 要求编程模拟此过程，输入m、n, 
8. 输出最后那个大王的编号。 
9. */  
10. function king($n,$m)  
11. {  
12.     $i=0;  
13.     $arr = range(1,$n);//创建:含有100个值的数组  
14.     while(count($arr)>=$m)  
15.     {  
16.         ++$i;  
17.         //不断出队(即删除数组的第一个元素)  
18.         $survice = array_shift($arr);  
19.         if($i%$m!=0)  
20.         {  
21.             //结合约瑟夫环问题  
22.             //报到3就自杀(从队列中踢出),否则等待下一次的审判(再次添加到队尾)  
23.           array_push($arr, $survice);  
24.         }   
25.           
26.     }  
27.     return $arr;  
28. }