/*****************************************************
将4的幂次方写成二进制形式后,很容易就会发现有一个特点:
二进制中只有一个1(1在奇数位置),并且1后面跟了偶数个0;
因此问题可以转化为判断1后面是否跟了偶数个0就可以了。
4的整数次幂的二进制数都为 (4)100、(16)10000、(64)1000000......
4^1=b 0000 0000 0100 4
4^2=b 0000 0001 0000 16
4^3=b 0000 0100 0000 64
4^4=b 0001 0000 0000 256
4^1=b 0100 0000 0000 1024
另外,4的幂次方4^n也可以写为2^(2*n),即也可以写为2的幂次方,
当然就满足2的幂次方的条件了,即num & num-1==0。
思路:首先用条件num & num-1==0来判断是否为2的幂次方,若不满足,则不是。
若满足,在用条件num & 0x55555555来判断,若为真,则这个整数是4的幂次方,否则不是。
*********************************************************/
#include<cstdio>
#include<iostream>
using namespace std;
bool IsPowerOf4(unsigned int x) //判断x是否是4的幂次方
{
if ( x & (x - 1) ) //判断x是否为2的幂次方
return false;
retur
快速判断一个数是否是4的次方并求出是4的几次方
最新推荐文章于 2023-06-02 10:07:13 发布
本文介绍了一种通过位运算快速判断一个数是否为4的幂次方的方法,以及如何递归和非递归地计算它是4的几次方。核心在于检查二进制表示中是否有且仅有一个1在奇数位置,以及利用num & num-1 == 0判断2的幂次方特性。
摘要由CSDN通过智能技术生成