题解 | #孩子们的游戏(圆圈中最后剩下的数)#
孩子们的游戏(圆圈中最后剩下的数)
https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return int整型 */ int f(int n, int m){ if(n==0)return 1; //递归 int x = f(n - 1, m); //返回最后删除的那个元素 return (m + x) % n; } int LastRemaining_Solution(int n, int m) { if(n == 0 || m == 0) { return -1; } return f(n,m); } };