博弈问题——取球游戏

对战中一次只能取1 3 7 8球 取到最后 没有球取的输 

 

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <ctime>
using namespace std;

//局面：n 所剩球的数目 
int f(int n)
{
    if(n>=8 && f(n-8)==0) return 1; 
    if(n>=7 && f(n-7)==0) return 1; 
    if(n>=3 && f(n-3)==0) return 1;
    if(n>=1 && f(n-1)==0) return 1; 
}


int main()
{
    cout << f(4);    

    return 0;
}