博弈问题入门-取球问题

import java.util.*;
/*
盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，
并且两人都很聪明，不会做出错误的判断。
我们约定：
每个人从盒子中取出的球的数目必须是：n1，n2，n3……nr
轮到某一方取球时不能弃权！
A先取球，然后双方交替取球，直到取完,
输入起始小球数，符合规定的数目个数，数目各是多少，输出A的胜负情况。
被迫拿到最后一个球的一方为负方（输方）
*/
public class Game {
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int r = sc.nextInt();
        int[] rule = new int[r];
        for(int i=0;i<rule.length;i++)
        {
            rule[i] = sc.nextInt();
        }
        System.out.println(game(n,rule));
    }

    public static boolean game(int n,int[] rule)
    {
        Arrays.sort(rule);
       for(int i=0;i<rule.length;i++)
       {
           if(n >= rule[i] && game(n-rule[i],rule) == false)
           {
               return true;
           }
       }
       return false;
    }
}