递归 🐒.mdash; 实现猴子选大王的问题_猴子选大王递归

猴子选大王是一个有趣的算法问题，今天就用递归来解决它！想象一下，在一个阳光明媚的森林里，一群猴子围坐成一圈，等待选出它们的大王。游戏规则是这样的：从某只猴子开始报数，每数到第 `m` 只时，这只猴子就会被淘汰，然后继续从下一只开始重新计数，直到最后剩下一只猴子成为大王为止。

递归是一种非常适合解决这种循环淘汰问题的方法。我们先定义一个函数 `selectKing(n, m)`，其中 `n` 表示当前剩余猴子的数量，`m` 是淘汰的间隔数。每次递归调用都会减少一只猴子，并更新起始位置为上一轮被淘汰猴子的后一位。当只剩下一只猴子时，返回它的编号即为最终的大王！

通过递归实现，代码简洁且逻辑清晰。比如有 `n=7` 只猴子，淘汰间隔为 `m=3`，那么按照递归计算过程，最后会得出第 `4` 号猴子成为大王。🌟 这种方法不仅解决了猴子选大王的问题，还能推广到其他类似场景中，比如约瑟夫环问题。猴子们终于选出了它们的首领，欢呼雀跃地庆祝着！🎉

编程 算法 递归