好玩又好用的逻辑推理(3)

试题名称

一群猴子排成一圈，按1，2，…，n依次编号，然后从第一个开始数，数到第m只，把它踢出圈，从它后面再开始数，再数到第m只，再把它踢出去，……。如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m，n，？输出最后那个大王的编号。

 

试题答案

看了有点蒙圈的小伙伴们,来看看正确答案吧

 

 

function king($monkeys , $m , $i = 0){
    $number = count($monkeys);
    $num = 1;
    if(count($monkeys) == 1){
        echo $monkeys[0]."成为猴王了";
        return;
    } else {
        while($num++ < $m){
            $i++ ;
            $i = $i % $number;
        }
        echo $monkeys[$i]."的猴子被踢掉了";
        array_splice($monkeys , $i , 1);
        king($monkeys , $m , $i);
    }
}
$m = 3;
$n = 10;
//monkeys的编号
for($i = 0;$i < $n;$i++){
    $monkeys[] = $i+1;
}
king($monkeys , $m);