Nim Game

问题： 你在和朋友玩一个Nim游戏：桌子上有一堆石头，你每次可以取走1到3块石头。取走最后一块石头的人赢得游戏。你首先来取走石头。写一个函数来判断给定石头总数，你是否能赢得游戏。

例如，如果有4块石头，无论你取走1，2，或3块石头，最后的石头都会被朋友取走。

public boolean canWinNim(int n) {
if (n <= 0) {return false;}
return n % 4 != 0;
}

分析

如果n=4，无论我取走几块石头我都会输掉比赛。如果n=5,我取走1块石头，剩下4块对方来取，则我获得胜利。同理，n=6,7时，我取走2或3块石头，我都会胜利。

分析可以知道，当n%4==0时，我将会输。