剑指 Offer 62. 圆圈中最后剩下的数字

 

 

class Solution {
public:
    int lastRemaining(int n, int m) {
    if(n==1)return 0;
    return (m%n+lastRemaining(n-1,m))%n;//以m%n为参考系，当成0，求得n-1的解再换系；也不用m%n主要是为了理解；
    }
};