最近忙着做面试题，看到一道题感觉比较有兴趣，查阅相关资料后发现这是一个约瑟夫环的问题。
一群猴子围成一圈，按1,2,3,4，....n一次编号。然后从第1值开始数，数到第m只，把它踢出圈，从它后面再开始数，再数到第m只，再踢它出去...,如此不停进行下去，知道最后剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n输出最后那个大王编号?
下面内容来自网页：
解决问题的核心步骤：（程序的基本算法）
⒈建立一个具有n个链结点，无头结点的循环链表；
⒉确定第1个报数人的位置；
⒊不断地从链表中删除链结点，直到链表为空。
也许看到这里你还不明白，没关系可以看下下面的php代码模拟数据结构
<?php
/*
*@parm int $n 猴子总数
*@parm int $m 每次数到第几只
*/
function king($n,$m) {
$monkey = range(1,$n);//模拟建立一个连续数组
$i = 0;
while(count($monkey) > 1) {
$i += 1; // 开始查数
$head = array_shift($monkey); //直接一个一个出列最前面的猴子
if($i % $m != 0) {
array_push($monkey,$head); // 如果没数到m或m的倍数,则把该猴放回尾部去.
} //否则就抛弃掉了
}
return $monkey[0];
}