判断一个数是否是2的幂数，并且判断是多少次方

iteye_6233

于 2012-06-05 18:24:00 发布

阅读量154

点赞数

文章标签： java

本文提供了一种方法来检查一个整数是否为2的幂次，并通过递归方式实现了计算该整数的以2为底的对数。通过位运算判断是否为2的幂次，利用递归函数实现对数计算。

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

代码如下：

// Log2_1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

bool Is2(int num)
{
	return !(num&(num-1));
}
int log2(int value)
{
	if (value==0)
		return -1;
	else
		return 1+log2(value>>1);
}

int _tmain(int argc, _TCHAR* argv[])
{
	int num=6;
	if (Is2(num))
	{
		cout<<log2(num)<<endl;
	}
	else
		cout<<"不是2的幂数"<<endl;
	system("pause");
	return 0;
}