//求幂,原理:迭代,减少计算次数,提高计算效率,幂越大,性价比越高
int exponentiation(int base,int exponent)
{
if(base>0 && exponent>=0)
{
switch(exponent)
{
case 0:
return 1;
case 1:
return base;
case 2:
return base * base;
default:
{
if(exponent%2==0)
{
int temp = exponentiation(base,exponent/2);
return temp * temp;
}else
{
int temp = exponentiation(base,(exponent-1)/2);
return temp * temp*base;
}
}
}
}else
{
std::cout << "指数 或者 幂小于 0" << std::endl;
}
}
欢迎指正,谢谢。
C++ 求幂方法书写
最新推荐文章于 2024-05-19 17:44:06 发布