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

最新推荐文章于 2025-10-06 11:00:36 发布

原创最新推荐文章于 2025-10-06 11:00:36 发布 · 691 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#逻辑推理

逻辑专栏收录该内容

4 篇文章

订阅专栏

本文通过编程模拟一种猴子淘汰游戏，猴子们围成一圈并按编号顺序被逐个淘汰，直至选出唯一的大王。示例代码使用PHP实现，展示了递归函数如何跟踪淘汰过程。

试题名称

一群猴子排成一圈，按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);