php 一直从第一个开始的 猴子选大王算法

一群猴子排成一圈，按1，2，...，n依次编号；

然后从第1只开始数，数到第m只,把它踢出圈，

然后再从第1只开始数，再数到第m只，在把它踢出去...；

如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。

php代码：

<?php
$arr = array(1,2,3,4,5,6,7,8,9,10);//示例数组
echo '<pre>The King is :<br/>';
print_r(King($arr,12));

function King($arr,$count){
while(count($arr) != 1){//如果数组只剩一个，就是大王，即结果
$length = count($arr);//统计本次循环数组所剩数目
if($length >= $count){//如果所要压出数组直接可以点出来
$res = array_splice($arr,$count-1,1);//压出数组
}else{
$remainder = $count%$length;//求余数，即为所要压出数组的元素
if($remainder == 0){
$remainder = $length;//如果求余结果为0，即时为本数组最后一个元素
}
$res = array_splice($arr,$remainder-1,1);//压出数组
}
}
return $arr;//返回所求，即大王
}
?>