约瑟夫环java分析_利用递归思想解决约瑟夫环问题（Java 描述）

先看下在10人成环，逢四去一的情况下，对问题的分析：

10个人手拉手围成一圈，由第一个位置(index = 0)开始报数，数到 4 的人被 kick 出圈外，每次kick一个人，重新编号，又从 index = 0 的位置报数，以此向下类推：

新环是由(旧环中编号 - 最大报数值)% 旧总人数  得到的，所以逆推时可以由(新环中的数字 + 最大报数值)% 旧总人数  取得。即 old_number = ( new_number + count_number ) % old_sum。

即在以 k 为出环报数值的约瑟夫环中， m 人环中的第 n 次出环编号可以由(m - 1)人环中的第(n - 1)次出环编号通过特定运算推出。

再看下图：

所以，代码如下所示：

public class Test {

public static void main(String[] args) {

//初始化数组

int[] arr = new int[50