1. 程式人生 > >演算法 博弈問題 取球問題 java

演算法 博弈問題 取球問題 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;
	}
}