算法--约瑟夫斯环

n个人围成一个圆圈，编号为1~n，从第一号开始报数，报到m的倍数的人离开， 一直数下去，直到最后只有一个人， 求此人编号

public class Josephus {
    public int josephus(int n, int m) {
        int s = 0;
        for (int i = 2; i <= n; i++) {
            //每轮出局的人的序号
            s = (s + m) % i;
        }
        //编号1开始
        return s + 1;
    }

    public static void main(String[] args) {
        System.out.println(new Josephus().josephus(15, 3));
    }
}