剑指Offer的学习笔记（C#篇）-- 孩子们的游戏(圆圈中最后剩下的数)

class Solution
{
    public int LastRemaining_Solution(int n, int m)
    {
        if (n == 0)
            return -1;
        int s = 0;
        for(int i = 2; i <= n; i++)
        {
            s = (s + m) % i;
        }
        return s;
    }
}

class Solution
{
    public int LastRemaining_Solution(int n, int m)
    {
        // write code here
        if(n < 1)
            return -1;
        else if(n == 1)
            return 0;
        else
            return (LastRemaining_Solution(n-1,m)+m)%n;
    }
}