美图笔试算法题（两个人拿石头判断输赢）

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        int sum = scanner.nextInt();
        
        //一开始我拿的三种状况
        if (chance(sum,1,1)) {
            System.out.println(true);
        }else if (chance(sum,2,1)) {
            System.out.println(true);
        }else if (chance(sum,3,1)) {
            System.out.println(true);
        }else {
            System.out.println(false);
        }
    }
    
    /**
     * 
     * @param surplus 剩余的石头数量
     * @param take_num 这一次拿走的数量
     * @param people 1代表是我，2代表是朋友
     * @return 返回true，则表示我能赢
     */
    private static boolean chance(int surplus,int take_num,int people) {
        surplus = surplus-take_num;
        
        //当某人拿完，剩余四块时，该人赢
        if (surplus==4) {
            if (people==1) {
                return true;
            }else {
                return false;
            }
        }
        
        //当某人拿完，剩余数小于4块时，另一个人赢
        if (surplus<=3) {
            if (people==1) {
                return false;
            }else {
                return true;
            }
        }
        
        //此时剩余的石头大于4，继续拿
        
        if (people==1) {//交换人
            people = 2;
            //如果是朋友拿，则必须三个true
            if (chance(surplus,1,people)) {
                if (chance(surplus,2,people)) {
                    if (chance(surplus,3,people)) {
                        return true;
                    }else {
                        return false;
                    }
                }else {
                    return false;
                }
            }else {
                return false;
            }
        }else {
            people = 1;
            
            //如果是我拿，则只需有一个true即可
            if (chance(surplus,1,people)) {
                return true;
            }else if (chance(surplus,2,people)) {
                return true;
            }else if (chance(surplus,3,people)) {
                return true;
            }else {
                return false;
            }
        }
    }
}