java输出约瑟夫环,Java实现约瑟夫环：50个人围成一圈数数，数到三的人退出，求最后剩下的人的编号...

Java实现约瑟夫环：50个人围成一圈数数，数到3的人退出，求最后剩下的人的编号

public class Main {

public static void main(String[] args) {

//50个人，从第一个人开始数，数到3的人出列

countThree(50, 0, 3);

}

/**

* 约瑟夫环：已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。

* 从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，

* 数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。

*

* @param n人的总数

* @param start开始报数的序号，start < n

* @param m 出列的标记(可以大于n)

*/

private static void countThree(int n, int start, int m) {

List list = new ArrayList();

//初始化列表

for (int i = 1; i <= n; i++) {

list.add(i);

}

while (list.size() > 0) {

//将前连个移入列表尾端

for (int j = 0; j < m-1; j++) {

list.add(list.remove(start));

}

//打印出列的序号

System.out.println(list.remove(start));

}

}

}