剑指offer 牛客 JZ46 孩子们的游戏(圆圈中最后剩下的数)

题目：

题目链接

 

思路：
只要给定小朋友人数n和m，那么结果就是确定的。这里我使用递归的方法。
函数f(n, m)表示最终剩下的小朋友的序号。
解释这句话！！最终剩下的小朋友是确定的且唯一的（给定n， m就确定了），而序号是会变化的，因为每一次去掉一个小朋友都从上一次去掉的下一个开始，所以序号会变
如何根据f(n-1, m)求f(n, m)?
每次都去掉第m%n 个小朋友，所以下一次从序号为 m%n 开始。如果知道了下一次f(n-1, m)最终剩下的小朋友序号为k，那么本次f(n, m)该小朋友对应的位置应为：m%n 开始数第k个（m%n是第0个），那么
他的序号就是 （m%n+k）%n 
那么递归就容易写出来了
注意我的红色字体！！理解好序号和第几个的关系 

代码：

public class Solution {
    public int LastRemaining_Solution(int n, int m) {
        if(n <= 0){
            return -1;
        }
        int result = process(n, m);
        return result;
    }

    public int process(int n, int m){
        if(n == 1){
            //剩下最后一个小朋友，他的序号一定是0
            return 0;
        }
        int x = process(n-1, m);
        return (m%n+x)%n;
    }
}