什么是“约瑟夫环”

今天遇到一个关于“约瑟夫环”的问题，于是上网查了下什么是“约瑟夫环”

出自百度：约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.

咋一看，还是一头雾水。。。于是上网寻找类似的案例。

网上也有类似“约瑟夫环”的问题：

n个人排成一排，从第个人开始报数，从1开始报，报到m的人出圈，剩下的人重新从1开始报数，直到所有人都出圈为止，对于给定的n，m，求所有人的出圈顺序。

对于此问题的解决方案，网上也有很多。比如像循环链表、递归等等。
不过也找一种更简单的实现方法

public static void main(String[] args) {
        //50个人，从第一个人开始数，数到3的人出列
        countThree(50, 0, 3);
    }

    /**
     * @param n	人的总数
     * @param start	开始报数的序号，start < n
     * @param m 出列的标记(可以大于n)
     */
    private static void countThree(int n, int start, int m) {

        List<Integer> list = new ArrayList<Integer>();

        //初始化列表
        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));
        }
    }

这种实现利用了List集合有序的特性，逻辑简单又满足了上述“约瑟夫环”的需求。
解决方案出自：https://blog.csdn.net/brian512/article/details/42874357