LeetCode 题解：231. 2 的幂，递归，JavaScript，详细注释

/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfTwo = function (n) {
  // 当n=0时，Math.floor(n % 2)将始终为0，造成死循环，因此需要特殊处理
  // 当n<0时，n必然不是2的幂次方
  if (n === 0) {
    return false;
  }
  // 如果一个数为2的幂次方，代表它可以被2整除，并且它一定是偶数
  // 因此如果它不断除以2，如果它是2的幂次方，则最终n会等于1
  // 如果它不是2的幂次方，表示它不是2的幂次方
  if (n % 2) {
    // 根据n最终是否等于1，判断它是否2的幂次方
    return n === 1 ? true : false;
  } else {
    // 将当前值除以2后继续递归
    return isPowerOfTwo(n / 2);
  }
};