方法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;
}
} 
京公网安备 11010502036488号