方法1:递归回溯(超时)
class Solution { public boolean divisorGame(int N) { return canWin(N); } public boolean canWin(int N){ for(int i=1;i<N;i++){ if(N%i==0 && !canWin(N-i)){ return true; } } return false; } }
方法2:奇数输,偶数赢
class Solution { public boolean divisorGame(int N) { if(N%2==0){ return true; } return false; } }