"约瑟夫环“分析+程序（PHP）

概述：

“约瑟夫环”是一个数学的应用问题：一群人排成一圈，按1,2,…,n依次编号。然后从第1个人开始数，数到第m个，把它踢出圈，从他后面再开始数， 再数到第m个，在把他踢出去…，如此不停的进行下去， 直到最后只剩下一个人为止，那个人就获得大奖。要求编程模拟此过程，输入m、n, 输出最后那个人的编号。
目前，在网上了解到有几种方法，例如:模拟方法，递归方法，递推方法，数学方法等等，在本文章主要介绍的是模拟方法和递推方法。

准备：

1、模拟方法：

其实这个“约瑟夫环”很容易就让人想到循环链表的数据结构，同样是头接尾，移除逻辑也很清晰明了，但是从PHP实现的角度来说，循环链表相对比较复杂，我们可以把该问题想成是队列问题，我们把检查人的编号时为出队列，而检查的编号不符合被踢人条件时则入队列，这样一来，问题也很清晰明了。

    /*
     * 约瑟夫问题 模拟方法 时间复杂度O(mn)
     * @param int $total 总人数
     * @param int $index 被踢序号
     * @return int $result 幸存者编号