php 正常的猴子选大王算法

一羣猴子排成一圈,按1,2,…,n依次编号。

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

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

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

示意图:

《php 正常的猴子选大王算法》

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


点赞