利用位运算求数值的整数次方

算法比较简单，可以举例说明。

求解2^11次方，11的二进制表示为：1101， 每一位分别代表2^3, 2^2, 2^1, 2^0, 2^11， 即：8， 4 ，2 ，1.

所以2^11 = 2^(8*1+4*1+0*2+1*1) = 2^8 * 2^4 * 2^0 * 2^1

所以我们只要求出每一位所代表的数字(2^n), 以及这一位为0还是为1。

#include<iostream>
using namespace std;
int main()
{
int exponent;
double base;
cout<<"base = ";
cin>>base;
cout<<"exponent = ";
cin>>exponent;

double sum = 1;//记录最终的答案
double tmp = base;//防止base被改动

int mult = 1;//指示指数的符号
int fact = 1;//指示基数的符号

if(base == 0)//基数不为0
{
cout<<"base should larger than Zero!"<<endl;
system("pause");
return 0;
}
if(exponent == 0)//指数为0，幂 = 1；
{
cout<<"sum = 1"<<endl;
system("pause");
return 0;
}
if(tmp<0 && exponent%2==1)//如果基数为负数，且指数为奇数，那么最后答案为负数
{
fact = -1;
tmp = -tmp;
}
if(exponent < 0)//指数小于0的话,指数取绝对值，最后答案取倒数
{
mult = -1;
exponent = abs(exponent);
}
//=====================================Main parts
while(exponent)//循环右移
{
if(exponent&0x01)//如果最低位是1,那么表示这一位需要计算
{
sum *= tmp;
}
tmp *=tmp;
exponent = exponent>>1;
}
//===============================================
if(mult == 1)
cout<<"sum = "<<sum*fact<<endl;
else
cout<<"sum = "<<1<<"/"<<sum*fact<<endl;
system("pause");
return 0;
}