如何判断一个数是否为4的幂次方？若是，并判断出来是多少次方？
更新时间：2013年05月24日 10:32:23 作者：
本篇文章是对如何判断一个数是否为4的幂次方？若是，并判断出来是多少次方的实现方法，进行了详细的分析介绍，需要的朋友参考下
将4的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1（1在奇数位置），并且1后面跟了偶数个0； 因此问题可以转化为判断1后面是否跟了偶数个0就可以了。
4的整数次幂的二进制数都为 (4)100、(16)10000、(64)1000000......
另外，4的幂次方4^n也可以写为2^(2*n)，即也可以写为2的幂次方，当然就满足2的幂次方的条件了，即num & num-1==0。
思路：首先用条件num & num-1==0来判断是否为2的幂次方，若不满足，则不是。若满足，在用条件num & 0x55555555来判断，若为真，则这个整数是4的幂次方，否则不是。
使用递归来实现的代码如下：
#include "stdio.h"
#include "stdlib.h"
bool fn(unsigned int x) //判断x是否是4的幂次方
{
if ( x & (x - 1) ) //判断x是否为2的幂次方
return false;
return x & 0x55555555; //判断1是否在奇数位置上
}
int log4(int value) //递归判断一个数是4的多少次方
{
if (value == 1)
return 0;
else
{
value>>=1; //往右移位
return 1+log4(value>>1); //往右移位
}
}
int main(void)
{
int num;
printf("请输入一个整数：");
scanf("%d",&num);
if(fn(num)) //使用与运算判断一个数是否是2的幂次方
printf("%d是4的%d次方！\n",num,log4(num));
else
printf("%d不是4的幂次方！\n",num);
system("pause");
return 0;
}
使用非递归来实现的代码如下：
#include "stdio.h"
#include "stdlib.h"
bool fn(unsigned int x) //判断x是否是4的幂次方
{
if ( x & (x - 1) ) //判断x是否为2的幂次方
return false;
return x & 0x55555555; //判断1是否在奇数位置上
}
int log4(int value) //非递归判断一个数是4的多少次方
{
int x=0;
while(value>1)
{
value>>=1; //往右移位
value>>=1;
x++;
}
return x;
}
int main(void)
{
int num;
printf("请输入一个整数：");
scanf("%d",&num);
if(fn(num)) //使用与运算判断一个数是否是2的幂次方
printf("%d是4的%d次方！\n",num,log4(num));
else
printf("%d不是4的幂次方！\n",num);
system("pause");
return 0;
}
4的整数次幂的二进制数都为 (4)100、(16)10000、(64)1000000......
另外，4的幂次方4^n也可以写为2^(2*n)，即也可以写为2的幂次方，当然就满足2的幂次方的条件了，即num & num-1==0。
思路：首先用条件num & num-1==0来判断是否为2的幂次方，若不满足，则不是。若满足，在用条件num & 0x55555555来判断，若为真，则这个整数是4的幂次方，否则不是。
使用递归来实现的代码如下：
复制代码 代码如下:
#include "stdio.h"
#include "stdlib.h"
bool fn(unsigned int x) //判断x是否是4的幂次方
{
if ( x & (x - 1) ) //判断x是否为2的幂次方
return false;
return x & 0x55555555; //判断1是否在奇数位置上
}
int log4(int value) //递归判断一个数是4的多少次方
{
if (value == 1)
return 0;
else
{
value>>=1; //往右移位
return 1+log4(value>>1); //往右移位
}
}
int main(void)
{
int num;
printf("请输入一个整数：");
scanf("%d",&num);
if(fn(num)) //使用与运算判断一个数是否是2的幂次方
printf("%d是4的%d次方！\n",num,log4(num));
else
printf("%d不是4的幂次方！\n",num);
system("pause");
return 0;
}
使用非递归来实现的代码如下：
复制代码 代码如下:
#include "stdio.h"
#include "stdlib.h"
bool fn(unsigned int x) //判断x是否是4的幂次方
{
if ( x & (x - 1) ) //判断x是否为2的幂次方
return false;
return x & 0x55555555; //判断1是否在奇数位置上
}
int log4(int value) //非递归判断一个数是4的多少次方
{
int x=0;
while(value>1)
{
value>>=1; //往右移位
value>>=1;
x++;
}
return x;
}
int main(void)
{
int num;
printf("请输入一个整数：");
scanf("%d",&num);
if(fn(num)) //使用与运算判断一个数是否是2的幂次方
printf("%d是4的%d次方！\n",num,log4(num));
else
printf("%d不是4的幂次方！\n",num);
system("pause");
return 0;
}
相关文章
本文主要介绍了VisualStudio2022配置opencv的实现,文中通过图文介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-06-06
这篇文章主要为大家详细介绍了C/C++实现八大排序算法汇总,具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-09-09
这篇文章主要给大家介绍了关于C++运算符重载的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
人脸识别过程主要由四个阶段组成：人脸检测、图像预处理、面部特征提取和特征识别。这篇文章主要介绍了如何使用MATLAB控制笔记本电脑的摄像头，并进行实时人脸检测和识别，需要的可以参考一下2022-10-10
QThreadPool管理和重新设计单个QThread对象，以帮助降低使用线程的程序中的线程创建成本，本文主要介绍了Qt QThreadPool线程池的实现，具有一定的参考价值，感兴趣的可以了解一下2007-03-03
这篇文章主要给大家介绍了关于C++中多态的定义及实现的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-05-05
这篇文章主要介绍了vscode+qt5+cmake编译调试过程解析，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-03-03
这篇文章主要介绍了使用C++制作GC Server过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09
这篇文章主要介绍了C++结构体字节对齐和共用体大小，结构体内存对齐在笔试和面试中经常被问到，所以这篇文章做个总结，首先通过代码验证不同结构体的内存大小,需要的朋友可以参考下2021-11-11
这篇文章主要为大家介绍了C++运算符，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助,希望能够给你带来帮助2021-11-11
最新评论