php一群猴子排成一圈,php猴子选大王算法

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

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

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

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

源码详情：echo 'The monkey king is :';

print_r(find_monkey_king(4, 2));

/**

* PHP算法之猴子选大王的游戏

* @param int $n 最大的号码编号

* @param int $m 数到第几只

* @return array

*/

function find_monkey_king($n, $m) {

$arr = range(1, $n);

$i = 1;

//从1开始

while (count($arr) > 1) {

if ($i % $m == 0) {

//用求余，计算数到的位，如果求余为0，所数到的位消除，压出数组中

unset($arr[$i - 1]);

} else {

//数到的位不是结束，把这一位放到数组末尾，并消掉这个位

array_push($arr, $arr[$i - 1]);

unset($arr[$i - 1]);

}

$i++;

//转移到下一个数组元素

}

return $arr;

}

参考网站：http://blog.csdn.net/dats0407/article/details/7693513

版权及转载说明

本站原创、转载文章欢迎任何形式的转载，但请务必注明出处，尊重他人劳动共创开源社区

本站转载文章版权归原作者所有，如发现本站文章涉嫌侵权请点击「联系我们」反馈,本站将立即给予删除

转载请注明：文章转载自：全分享社区 「http://www.aweb.cc」

本文标题： php猴子选大王算法