算法 博弈问题 取球问题 java

时间:2021-01-18 11:16:47

算法 博弈问题 取球问题 java

package com.test.zx;

public class BoyiDemo {
	public static void main(String[]args){
		System.out.println(f(10));
	}
	public static boolean f(int n){//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;
	}
}