// 分析与解答:
// 首先将猴子从1到n编号存放在数组中,对猴子的总个数进行循环,循环时将数到编号的猴子从数组删除,
// 将没有数到编号的猴子从原位置移到数组末尾,移动后需将原位置的编号删除。
只要判断该编号数组个数大于1都继续循环,直到数组最后只剩下一个编号,那么
// 这个编号就是当大王的猴子。
function monkeyKing($n,$m){
$monkeys = range(1, $n); //函数创建一个包含指定范围的元素的数组
print_r($monkeys);
$i = 0;
while (count($monkeys) > 1){
if (($i+1)%$m == 0) { //$i+1是指实际上数数的值,实际数数是1,2,3,4,5而$i是这些值的下标,
所以要加1得到实际的值与第m只相除余0才是数到第m只
unset($monkeys[$i]);//数到第m只就删掉
}else{
array_push($monkeys, $monkeys[$i]);//不是第m只的放到最后,并且删除掉
unset($monkeys[$i]);
}
$i ++;
}
return current($monkeys); //输出数组中的当前元素的值
}
$monkey = monkeyKing(5, 2);
echo "最后当王的猴子编号是:".$monkey;