非递归约瑟夫环
//约瑟夫环 猴子选大王
function getking($n,$m){
$arr = [];
for($i=1;$i<=$n;$i++){
$arr[$i] = $i;
}
$j = 1;
while(count($arr) > 1){
if($j % $m != 0){
$arr[] = $arr[$j];
}
unset($arr[$j]);
$j++;
}
return $arr;
}
非递归约瑟夫环
//约瑟夫环 猴子选大王
function getking($n,$m){
$arr = [];
for($i=1;$i<=$n;$i++){
$arr[$i] = $i;
}
$j = 1;
while(count($arr) > 1){
if($j % $m != 0){
$arr[] = $arr[$j];
}
unset($arr[$j]);
$j++;
}
return $arr;
}