约瑟夫环问题——初步了解+数组实现

约瑟夫环问题——初步了解+数组实现

  

    一开始接触约瑟夫环问题，还是在C语言的书中，具体的题目如下：n个人围坐成一圈，选某个人开始（比如第1个），从1开始报数，沿着顺时针方向数到m的人被淘汰，然后后面一个人继续再从1开始报数，数到m时再淘汰一人。重复上面的过程，输出剩下的最后一个人。

    解题思路：

                 Step 1：建立一个长度为n的数组；

                 Step 2：删除的位置编号为i = (i + m -1) % n; 为什么呢？因为第一个人事i = 0，然