约瑟夫问题（环）解题思路

前言

仅记录学习笔记，如有错误欢迎指正。

题目

0,1,···,n-1 这 n 个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第 m 个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。

例如，0、1、2、3、4 这 5 个数字组成一个圆圈，从数字0开始每次删除第 3 个数字，则删除的前 4 个数字依次是2、0、4、1，因此最后剩下的数字是3。

本题为：100个孩子，报数1-3，到3出局，输出最后3个孩子的位置。

解法一：

提供一个思路：创建链表，因为链表可以完美形成环状，
遍历链表！数到对应数字的出列，就是循环链表的删除。

head.next=head.next.next;

解法二：

数组的方式，之前一直思考改怎么在无序的遍历控制下表移
动并且不越界！！

核心代码是下标的确立：
index = (index+m-1)%nums.size();

//递归的方法

    public static ArrayList<Integer> circle() {

        ArrayList<Integer> nums = new ArrayList<>();
        for (int i = 0; i < 100; i++) {
            nums.add(i);
        }
        int index = 0;
        while (nums.size() > 3) {
            index = (index+3-1)%nums.size();
            nums.remove(index);

        }
        //数字+1为位置
        return nums;
    }

解法三：

递归公式。。待补充
https://www.sohu.com/a/461672514_115128