破冰游戏

社团共有 num 位成员参与破冰游戏，编号为 0 ~ num-1。成员们按照编号顺序围绕圆桌而坐。社长抽取一个数字 target，从 0 号成员起开始计数，排在第 target 位的成员离开圆桌，且成员离开后从下一个成员开始计数。请返回游戏结束时最后一位成员的编号。

  • 输入：num = 7, target = 4
    输出：1

  • 输入：num = 12, target = 5
    输出：0

1
2
3
4
5
6
7
var iceBreakingGame = function(num, target) {
    if (num === 1) {
        return 0;
    }
    let prevRemaining = iceBreakingGame(num - 1, target);
    return (prevRemaining + target) % num;
};