经典的约瑟夫环，n个人排成一圈，第m个出队。

递归
code1

class Solution {
public:
    int f(int n,int m){
        if(n==1){
            //递归边界，最后一个
            return 0;
        }
        //先m出队，而最后留下的是在n-1个中排第f(n-1,m)，在n个中就是排在m后面的第f(n-1,m)
        return (m+f(n-1,m))%n;
    }
    int lastRemaining(int n, int m) {
        return f(n,m);
    }
};

非递归
code2

class Solution {
public:
    int lastRemaining(int n, int m) {
        int f=0;
        for(int i=2;i<=n;i++){
            f=(f+m)%i;
        }
        return f;
    }
};

版权声明：本文为zxcoder原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/zxcoder/p/12597226.html