约瑟夫环问题【java实现】

题目：
古代某法官要判决n个犯人死刑，他有一条荒唐的逻辑，将犯人首尾的相接排成圆圈，然后从第s个人开始数起，每数到第m个犯人，就拉出来处决；然后又数m个，数到的犯人又拉出来处决，依次类推。剩下的最后一人可以豁免。

---

在搜索约瑟夫环问题时找到了CSDN的问答里的回答
纯小白最容易理解的做法【乍一看挺长，但是核心代码不到10行】：

import java.util.Scanner;
public class countMethod {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);

        //接收用户输入，获得总人数N
        System.out.println("请输入参与的总人数：");
        int N=sc.nextInt();

        //接收用户输入，获得出列人员的编号M
        System.out.println("请输入出列的人的编号：");
        int M=sc.nextInt();

        //建立布尔型的数组，长度为总人数
        Boolean rs[]=new Boolean[N];

        //初始化布尔型数组，初始值均为true
        for(int i=0;i<N;i++){
            rs[i]=true;
            //System.out.println(rs[i]);
        }

        int n=N;//剩余的人数
        int m=0;//报数的编号
        
        while(n>1){
            for(int j=0;j<N;j++){
                if(rs[j]){
                    m++;
                    if(m==M){
                        m=0;
                        rs[j]=false;
                        n--;
                        //System.out.println(rs[j]);
                    }
                }
            }
        }
        //打印出最后留下来的人员的编号
        for(int k=0;k<N;k++){
            if(rs[k]){
                System.out.println("最后留下的是第"+(k+1)+"号。");
                break;
            }
        }
    }
}

另一种方法【╯︿╰本小白不是很明白OTZ】

int Joseph(int n, int m)   
{  
    int fn=0;  
    for (int i=2; i<=n; i++)   
    {  
        fn = (fn+m)%i;   
    }  
    return fn;  
}