"如何判断一个数是否为2的n次方"(python)

最新推荐文章于 2024-09-21 22:13:03 发布

原创最新推荐文章于 2024-09-21 22:13:03 发布 · 4.9k 阅读

3 ·

CC 4.0 BY-SA版权

本文提供两种方法来判断一个整数是否可以表示为2的幂次方。方法一使用构造法，通过不断左移1来比较；方法二是利用位运算特性进行判断。这两种方法简单高效，适用于计算机编程中的快速判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分析与解答：

方法一：构造法

def isPower(n):
    if n < 1:
        return False
    i = 1
    while i <= n:
        if i == n:
            return True
        i <<= 1
    return False

if __name__ == "__main__":
    if isPower(8):
        print("8能表示成2的n次方")
    else:
        print("8不能表示成2的n次方")

    if isPower(9):
        print("9能表示成2的n次方")
    else:
        print("9不能表示成2的n次方")

方法二：与操作法

def isPower(n):
    if n < 1:
        return False
    i = 1
    while i <= n:
        if i == n:
            return True
        i <<= 1
    return False