约瑟夫环
孩子们的游戏(圆圈中最后剩下的数)
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;
}
}