猴子选大王算法

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

[html] view plain copy

1. <?php  
2. /**  
3. * 猴子选大王  
4. *  
5. * @param int $m 猴子数  
6. * @param int $n 出局数  
7. * @return array  
8. *  
9. */  
10. function king($m ,$n)  
11. {  
12. //构造数组  
13. for($i=1 ;$i<$m+1 ;$i++){  
14.    $arr[] = $i ;  
15. }  
16. $i = 0 ;    //设置数组指针  
17.   
18. while(count($arr)>1)  
19. {  
20.    //遍历数组，判断当前猴子是否为出局序号，如果是则出局，否则放到数组最后  
21.    if(($i+1)%$n ==0) {  
22.     unset($arr[$i]) ;  
23.    } else {  
24.     array_push($arr ,$arr[$i]) ; //本轮非出局猴子放数组尾部  
25.     unset($arr[$i]) ;   //删除  
26.    }  
27.    $i++ ;  
28. }  
29. return $arr ;  
30. }