经典问题6：c/c++ 程序设计－－－与或非问题

haiping_3

于 2009-10-10 20:39:00 发布

阅读量1.3k

点赞数

文章标签：面试

本文链接：https://blog.youkuaiyun.com/haiping_3/article/details/4651842

版权

通过分析一个数的二进制表示，该C/C++程序使用位运算判断输入的数是否为2的幂次方。关键在于 `(n & (n - 1))` 表达式，如果结果为0，说明n是2的幂次方。此方法避免了使用循环，适合面试中的快速解决方案。

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

-------------------------------------------------------------------
经典问题6：c/c++ 程序设计－－－与或非问题
-------------------------------------------------------------------
    （1）面试题：用一个表达式，判断一个数N是否是2的幂次方（2，4，6，8，...），不可以用循环语句做。
     1    #include <stdio.h>
     2    #include <stdlib.h>
     3    #include <unistd.h>
     4
     5    int main(int argc, char **argv)
     6    {
     7        unsigned int n = atoi(argv[1]);
     8
     9        if (n >= 1) {
    10            if (n & (n - 1))
    11                printf("%d: no/n", n);
    12            else
    13                printf("%d: yes/n", n);
    14        }
    15        exit(EXIT_SUCCESS);
    16    }
－&#x