php 正常的猴子选大王算法

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

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

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

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

示意图：

php代码：

$arr = array('a','b','c','d','e','f','g','h');//示例数组
echo '<pre>The King is :<br/>';
print_r(king($arr,11));


function king($arr,$count){
	$i = 1;//从1开始
	while(count($arr) > 1){
		if($i%$count == 0){//用求余，计算数到的位，如果求余为0，所数到的位消除，压出数组中
			unset($arr[$i-1]);
		}else{//数到的位不是结束，把这一位放到数组末尾，并消掉这个位
			array_push($arr,$arr[$i-1]);
			unset($arr[$i-1]);
		}
		$i++;//转移到下一个数组元素
	}
	return $arr;
}