Nim Game

我做这个题的时候是没有想法的,不知道从哪里入手,也不知道怎么解决这个问题,后来也是参考别人的思路觉得是正确的,不过还有另外一种思路,回溯法,求大神教

我是这样理解这个题的:

若剩余的棋子个数为4的倍数,先手就无能为力;

这得分两种情况,如果一开始棋子的个数不是4的倍数,则我要保证每次拿棋子之后剩余棋子的个数是4的倍数

如果一开始棋子的个数是4的倍数,后手赢的也比较简单,只要取的棋子数和前面先手取的个数之和是4就行.所以这个题的算法为:

    public boolean canWinNim(int n) {
        int val = n%4;
        if(val >= 1 && val <= 3)
            return true;
        return false;
    }