面试题：数值的整数次方

最新推荐文章于 2020-03-07 18:45:36 发布

VanSODark

最新推荐文章于 2020-03-07 18:45:36 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏：面试算法题

本文链接：https://blog.youkuaiyun.com/qq_23084001/article/details/79188971

面试算法题专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个求解幂运算的函数实现方法，并通过两种不同的算法进行了对比优化。首先给出了基础算法的实现过程，随后提出了一种更高效的算法，利用对数特性减少了乘法次数。

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

实现函数double Power(double base,int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

思路，貌似挺简单，直接来咯。

static double Power(double baseNum, int exponent)
{
if (Math.Equals(baseNum,0.0)&&exponent<0)
{
return 0.0;
}
int absExponent = Math.Abs(exponent);
double result = PowerWithExponent(baseNum, absExponent);
if (exponent<0)
{
result = 1.0 / result;
}
return result;
}
static double PowerWithExponent(double baseNum, int exponent)
{
double result = 1.0;
for (int i = 1; i <=exponent; i++)
{
result *= baseNum;
}
return result;
}

按照定义来的算法，这么简单的话，肯定是有优化空间的。一般的优化空间感觉都是重复过多，如果要求8次方，不用乘8次，只要3次，即log8即可，那么将PowerWithExponent方法进行改进。

static double PowerWithExponent2(double baseNum, int exponent)
{
if (exponent==0)
{
return 1;
}
if (exponent==1)
{
return baseNum;
}
double result = PowerWithExponent2(baseNum, exponent >> 1);
result *= result;
if ((exponent&0x1)==1)
{
result *= baseNum;

}
return result;
}