/*
 * @lc app=leetcode.cn id=231 lang=c
 *
 * [231] 2 的幂
 */

// @lc code=start
bool isPowerOfTwo(int n) {
    if (n <= 1) {
        return n == 1;
    }
    return isPowerOfTwo(n >> 1) && !(n & 1);
}
// @lc code=end