关于约瑟夫问题

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

<?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;}