C语言求幂计算的高效解法
本文实例演示了C语言求幂计算的高效解法。很有实用价值。分享给大家供大家参考。具体方法如下：
题目如下：
给定base，求base的幂exp
只考虑基本功能，不做任何边界条件的判定，可以得到如下代码：
#include<iostream>
usingnamespacestd;
intcacExp(intbase,intexp)
{
intresult=1;
inttheBase=1;
while(exp)
{
if(exp&0x01)
result=result*base;
base=base*base;
exp=exp>>1;
}
returnresult;
}
intgetRecurExp(intbase,intexp)
{
if(exp==0)
{
return1;
}
if(exp==1)
{
returnbase;
}
intresult=getRecurExp(base,exp>>1);
result*=result;
if(exp&0x01)
result*=base;
returnresult;
}
intmain()
{
for(inti=1;i<10;i++)
{
intresult=cacExp(2,i);
//intresult=getRecurExp(2,i);
cout<<"result:"<<result<<endl;
}
return0;
}
再来看看数值的整数次方求解方法：
#include<iostream>
usingnamespacestd;
boolequalZero(doublenumber)
{
if(number<0.000001&&number>-0.000001)
returntrue;
else
returnfalse;
}
double_myPow(doublebase,intexp)
{
if(exp==0)
return1;
if(exp==1)
returnbase;
doubleresult=_myPow(base,exp>>1);
result*=result;
if(exp&0x01)
result*=base;
returnresult;
}
double_myPow2(doublebase,intexp)
{
if(exp==0)
return1;
doubleresult=1;
while(exp)
{
if(exp&0x01)
result*=base;
base*=base;
exp=exp>>1;
}
returnresult;
}
doublemyPow(doublebase,intexp)
{
if(equalZero(base))
return0;
if(exp==0)
return1;
boolflag=false;
if(exp<0)
{
flag=true;
exp=-exp;
}
doubleresult=_myPow2(base,exp);
if(flag)
{
result=1/result;
}
returnresult;
}
voidmain()
{
doublebase=2.0;
intexp=-5;
doubleresult=myPow(base,exp);
cout<<"result:"<<result<<endl;
}
相信本文所述对大家C程序算法设计的学习有一定的借鉴价值。