Nim 游戏

桌子上有一堆石头。
你们轮流进行自己的回合， 你作为先手 。
每一回合，轮到的人拿掉 1 - 3 块石头。
拿掉最后一块石头的人就是获胜者。
假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢，返回 true；否则，返回 false 。

  • 输入：n = 4
  • 输出：false
  • 解释：以下是可能的结果:
  1. 移除 1 颗石头。你的朋友移走了 3 块石头，包括最后一块。你的朋友赢了。
  2. 移除 2 个石子。你的朋友移走 2 块石头，包括最后一块。你的朋友赢了。
  3. 你移走 3 颗石子。你的朋友移走了最后一块石头。你的朋友赢了。
    在所有结果中，你的朋友是赢家。
1
2
3
4
5
let canWinNim = function(n) {
    // 如果上来就踩到 4 的倍数，那就认输吧
    // 否则，可以把对方控制在 4 的倍数，必胜
    return n % 4 !== 0;
};