剑指OFFER----面试题62. 圆圈中最后剩下的数字

Posted 2021-03-05 clown9804

链接：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/

代码

class Solution {
public:
    int lastRemaining(int n, int m) {
        if (n == 1) return 0;
        return (lastRemaining(n - 1, m) + m ) % n;
    }
};