关于约瑟夫问题

第一次去一家深圳公司面试，结果狼狈的被请了出来，其中考了一个算法，约瑟夫问题，我搞了半天没搞出来，下来查了一下资料仔细研究了一下

<?php
/*
一群猴子排成一圈，按1，2，...，n依次编号。
然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，
在把它踢出去...，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。
要求编程模拟此过程，输入m、n,
输出最后那个大王的编号。
*/
function king($n,$m)
{
	$i=0;
	$arr = range(1,$n);//创建:含有100个值的数组
	while(count($arr)>=$m)
	{
		++$i;
		//不断出队(即删除数组的第一个元素)
		$survice = array_shift($arr);
		if($i%$m!=0)
		{
			//结合约瑟夫环问题
			//报到3就自杀(从队列中踢出),否则等待下一次的审判(再次添加到队尾)
		  array_push($arr, $survice);
		} 
		
	}
	return $arr;
}