【Java】【博弈问题】取球游戏

每次只能取1个、3个、7个或8个球。
n表示对手取球时的球数

public class a {
    
    
    public static boolean f(int n){
    
    
        if(n>1 && f(n-1)==false) return true;
        if(n>3 && f(n-3)==false) return true;
        if(n>7 && f(n-7)==false) return true;
        if(n>8 && f(n-8)==false) return true;
        return false;
    }
    public static void main(String[] args){
    
    
        System.out.println(f(10));
        System.out.println(f(1));
        System.out.println(f(3));
    }
}

/*
true
false
false
*/