如何用PHP代码高效解决约瑟夫环问题？

本文共计889个文字，预计阅读时间需要4分钟。

本文简要介绍PHP版的《约瑟夫环问题》（猴子选大王）。

此问题有一定的参考价值，有需要的伙伴可以参考，希望能对大家有所帮助。

《约瑟夫环问题》（猴子选大王）PHP版《约瑟夫斯问题》问的是，若干个人围成一圈，从某个人开始报数，报到m的人出列，问最后留下的是谁。

猴子选大王是这个问题的变形，它要求的是最后剩下的是哪只猴子。

问题与答案

本篇文章带大家介绍PHP版的约瑟夫环问题（猴子选大王）。有一定的参考价值，有需要的朋友可以参考一下，希望对大家有所帮助。

约瑟夫环问题（猴子选大王）PHP版

约瑟夫斯问题问题有时候也被描述成猴子选大王问题，题目如下。（最后会贴上约瑟夫问题的来历）

一群猴子排成一圈，按1,2,…,n依次编号。

然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。

要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。