Java 巴什博弈（取石子报数问题）

标签：span   div   return   函数   整数   int   sys   bsp   color   

       你和你的朋友，两个人一起玩游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。

       你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏

        分析可得：面对4的整数倍的人永远无法翻身，你拿N根对手就会拿4-N根，保证每回合共减4根，你永远对面4倍数，直到4. 相反，如果最开始不是4倍数，你可以拿掉刚好剩下4倍数根，让他永远对面4倍数，这样就可以必胜。

        只需要判断n是否是4的整数倍，便可以判断出先走的人是否必胜。如果是，先手必输，否则必胜。

public static void main(String[] args) {
        System.out.println(canWinNim(3));
    }

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

Java 巴什博弈（取石子报数问题）

标签：span   div   return   函数   整数   int   sys   bsp   color   

原文地址：https://www.cnblogs.com/jiezai/p/11125554.html