约瑟夫环问题java

约瑟夫环问题java简单实现

链接: 原文.

在这里发一下以防忘记，并且解释一下最后+1的问题。

按照原文理解：
即先假设有11个人，编号为1~11，报数为3的人会死亡，假设此时6号赢。
第一次报数，3号死亡，此时可以看成从4号开始，10个人，6号是赢家。
即10个人，从第一个报数，3号赢。 即赢家向左移动了3位。

即n个人，报数为k的人会被杀掉，最后存活的是s，那么n-1个人，最后存活的是s-k;
反之n个人，报数为k的人会被杀掉，最后存活的是s，那么n+1个人，最后存活的是s+k;如果结果超出了总人数，那么跟总人数取余，即（s+k)%(n+1).，获得对应的获胜者的位置。

下面是代码：

//约瑟夫环问题  n为总人数 ，报数为k的人将被杀掉
    public static int yuesefu(int n,int k){
        int s=0;//存活的编号
       
        for (int i = 1 i <=n ; i++) {
            s=(s+k)%i;
        }
        return s+1;
    }

最后为什么是返回s+1呢。
可以这样理解，我们之前都是从1开始的，而计算机都是从0开始的，即int s=0,就表示一个人的情况下，存活的就是第一个人，也就是0；所以我们可以不研究其内部，整体的理解，所以s要加上1表示实际的编号。
而如上述代码所述，当n=1时，任何数%1都等于0，所以这里很巧妙