index before 1 2 3 4 5 6
    第1轮 1 2 x 4 5 6
    第2轮 4 5 x 1 2 3
    第3轮 1 2 x 3 4 x
    第4轮 2 3 x x 1 x
    第5轮 2 x x x 1(3) x
    最后结果 1 x x x x x

    代码实现:

    1. def joseph(int n, int m)
    2. if(n == 1):
    3. return n;
    4. return (self.joseph(n - 1, m) + m - 1) % n + 1