BiruLyu
8/12/2017 - 8:51 PM

292. Nim Game(#).java

public class Solution {
    public boolean canWinNim(int n) {
        if (n <= 3) return true;
        return !canWinNim(n - 1) || !canWinNim(n - 2) || !canWinNim(n - 3);
    }
}
public class Solution {
    public boolean canWinNim(int n) {
       return n % 4 != 0;
    }
}