josephus环问题 java

Josephus环问题是源于罗马帝国时期的数学问题，也称为“约瑟夫斯问题”或“隔数删除问题”。它描述了一个由n个人组成的圆圈，从第一个人开始按顺序报数，每次跳过k个人，直到只剩下一个幸存者。在Java中解决这个问题通常涉及到循环和条件判断。

以下是基本的算法步骤：
1. 定义一个数组模拟人员环，每个人表示数组的一个元素。
2. 初始化计数器为1，表示第一个报数的人。
3. 使用while循环，每次迭代将计数器加k并移动到数组的下一个位置，直到计数器等于数组长度减去1（因为最后一个幸存者不需要移动）。
4. 当只剩下一个人时，跳出循环，这个人就是最后的幸存者。

以下是一个简单的Java函数实现：

public int josephus(int n, int k) {
    int[] circle = new int[n];
    for (int i = 0; i < n; i++) {
        circle[i] = i + 1;
    }
    int step = 1;
    while (circle.length > 1) {
        step = (step + k - 1) % circle.length;
        circle = Arrays.copyOf(circle, circle.length - 1);
    }
    return circle[0];
}