题目:
PHP实现 猴子选大王
描述:
一群猴子排成一圈,按1,2,…,n依次编号。
然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,
如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,
输入m、n,输出最后那个大王的编号。
function factorial($n)
{
$n = intval($n);
if ($n < 0) {
return 0;
}
$sum = 0;
for ($i = 5; $i <= $n; $i = $i + 5) {
$j = $i;
//求解5的个数 比如15 里面有3个5
while ($j % 5 == 0) {
$sum++;
$j = $j / 5;
}
}
return $sum;
}