约瑟夫环:设编号为1,2，…n的n我的围坐一圈，约定标号为k的人从1考试报数，数到m的那我的出列，他的下一位又从1开始报数，数到m的那我的又出列，依次类推，直到全部人出列为止

题目： （约瑟夫环） 设编号为1,2，…n的n我的围坐一圈，约定标号为k（1<=k<=n）的人从1考试报数，数到m的那我的出列，他的下一位又从1开始报数，数到m的那我的又出列，依次类推，直到全部人出列为止，由此产生一个出队编号的序列（或者求最后剩余的一我的）。web 经常使用的有三种解法1-数组、2-循环列表、3-递归。数组 第一种解法：用数组来对约瑟夫环求解。 思路：定义一个数组，给其开辟空间，

>>阅读原文<<