约瑟夫环
孩子们的游戏(圆圈中最后剩下的数)
http://www.nowcoder.com/questionTerminal/f78a359491e64a50bce2d89cff857eb6
两行代码即可。
public class Solution { public int LastRemaining_Solution(int n, int m) { // 不满足的条件 if (n <= 0 || m <= 0) return -1; return n == 1 ? 0 : (LastRemaining_Solution(n - 1, m) + m) % n; } }