判断整数是否是3的幂次方

可以使用递归或者循环的方式判断一个整数是否是3的幂次方。

递归方式：

1. 如果这个整数小于等于0，返回false；
2. 如果这个整数等于1，返回true；
3. 如果这个整数能够被3整除，那么除以3，继续判断；
4. 如果这个整数不能被3整除，返回false。

代码实现：

def isPowerOfThree(n: int) -> bool:
    if n <= 0:
        return False
    if n == 1:
        return True
    if n % 3 == 0:
        return isPowerOfThree(n // 3)
    else:
        return False

循环方式：

1. 如果这个整数小于等于0，返回false；
2. 循环，如果这个整数能够被3整除，那么除以3，继续循环；
3. 如果这个整数不能被3整除，返回false；
4. 如果这个整数等于1，返回true。

代码实现：

def isPowerOfThree(n: int) -> bool:
    if n <= 0:
        return False
    while n % 3 == 0:
        n //= 3
    return n == 1

相关问题

c++判断整数是否是3的幂次方

可以使用循环或者数学公式来判断一个整数是否是3的幂次方。

方法一：循环

不断将这个整数除以3，如果最后结果是1，说明这个整数是3的幂次方。

代码示例：

bool isPowerOfThree(int n) {
    if (n <= 0) return false;
    while (n % 3 == 0) {
        n /= 3;
    }
    return n == 1;
}

方法二：数学公式

如果一个整数n是3的幂次方，那么它一定可以表示为3的k次方，即n = 3^k，那么k = log3(n)。因此，我们可以通过计算log3(n)来判断n是否是3的幂次方。

需要注意的是，由于计算机中的浮点数存在精度问题，所以需要将计算结果与整数相比较时使用适当的误差范围。

代码示例：

bool isPowerOfThree(int n) {
    if (n <= 0) return false;
    double k = log10(n) / log10(3);
    return abs(k - round(k)) < 1e-10;
}

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

这个问题是一个常见的计算机科学问题，需要通过算法来解决。你可以采用位运算的方式来判断给定的整数 `n` 是否是 2 的幂次方。这里有一个简单的步骤：

1. 如果 `n` 本身就是 1，那么它是 2 的 0 次幂（即 2^0 = 1），所以返回 `true`。

2. 否则，不断地右移 `n` 的二进制表示直到最高位不再是 1。如果这个操作导致 `n` 变为 0，说明 `n` 等于 2 的某个非零幂次，例如 `n == 2^k`，其中 `k` 是之前右移的次数，此时返回 `true`。

3. 如果最终 `n` 不为 0，则说明它不是 2 的幂次方，返回 `false`。

以下是伪代码形式：

function isPowerOfTwo(n):
    if n == 1:
        return true
    while n != 1:
        if n & 1 == 0:
            n = n / 2  # 进行右移
        else:
            return false
    return true