【递归算法c++】---约瑟夫环 62.圆圈中最后剩下的数字

题目：
0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。

例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。

示例 1：
输入: n = 5, m = 3
输出: 3
示例 2：

输入: n = 10, m = 17
输出: 2

限制：
1 <= n <= 10^5
1 <= m <= 10^6

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof
思路：
一开始我是用循环链表做，超时；又换用数组，取模，又超时，最后才用倒推。
这个模型是这样的
第一次我们从数组的0位开始找到要删除的数字，删除后，将这个数字的后一个数字，放到数组的0位，继续开始找要删除的数字，到最后0位的数一定就是最后得到的结果，但是这个是正常步骤。
那么我们反推一下
从N = 7 到N = 8 的过程
如何才能将N = 7 的排列变回到N = 8 呢？
我们先把被杀掉的C补充回来，然后右移m个人，发现溢出了，再把溢出的补充在最前面
神奇了 经过这个操作就恢复了N = 8 的排列了！
所以得出公式：f(n,m)=（f(n−1,m)+m）%n

作者：aspenstarss
链接：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solution/huan-ge-jiao-du-ju-li-jie-jue-yue-se-fu-huan-by-as/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

上代码：

class Solution
{
public:

    int lastRemaining(int n, int m)
    {
        return f(n,m);

    }
    int f(int n,int m)
    {
        if(n == 1)
            return 0;
        return (f(n-1,m)+m)%n;

    }
};