LeetCode刷题——消除游戏#390#Medium

消除游戏的思路探讨与源码
    消除游戏的题目如下图，该题属于递归类和数学类型的题目，主要考察对于数学方法的使用和递归方法的理解。本文的题目作者想到2种方法，分别是递归方法和数学模拟方法，其中递归方法使用Java进行编写，而数学模拟方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。

    本人认为该题目可以使用递归方法的思路进行解决，首先初始化参数，然后判断传入数字是否为1，如果是就直接返回0，否则就继续递归搜索，判断是否是偶数，如果是偶数就除以2进行递归并把结果乘以2，如果是奇数，则除以2进行递归搜索，然后把结果乘以2并加上1，以此进行递归搜索，直到搜索结束并返回结果。那么按照这个思路我们的Java代码如下：

#喷火龙与水箭龟
class Solution {
  public int lastRemaining(int n) {
    return lastRemainingFirst(n)+1;
  }
  private int lastRemainingFirst(int n) {
    if (n == 1) {
      return 0;
    }
    return lastRemainingSecond(n/2)*2+1;
  }
  private int lastRemainingSecond(int n) {
    if (n == 1) {
      return 0;
    }
    if (n%2 == 0) {
      return lastRemainingFirst(n/2)*2;