题目描述： 实现函数 double Power(double base, int exponent), 求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。
站在用户的角度思考问题，与客户深入沟通，找到米东网站设计与米东网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：网站建设、
网站设计、企业官网、英文网站、手机端网站、网站推广、
域名注册、虚拟空间、企业邮箱。业务覆盖米东地区。
分析：
有的面试者可能认为题目很简单，因此顺手就写下了如下代码：
double Power(double base, int exponent)
{
double result = 1.0;
for(int i = q; i <= exponent; ++i)
result *= result;
return result;
}如果写出这样的代码，那么请面壁思过！
全面但不够高效的解法
bool g_InvalidInput = false;
double Power(double base, int exponent)
{
g_InvalidInput = false;
if(equal(base, 0.0) && exponent < 0)
{
g_InvalidInput = true;
return 0.0;
}
unsigned int absExponent = (unsigned int)(exponent);
if(exponent < 0)
absExponent = (unsigned int)(-exponent);
double result = PowerWithUnsignedExponent(base, absExponent);
if(exponent < 0)
result = 1.0 / result;
return result;
}
double PowerWithUnsignedExponent(double base, unsigned int exponent)
{
double result = 1.0;
/
for(int i = 1; i <= exponent; ++i)
result *= base;
return result;
}
bool equal(double num1, double num2)
{
if((num1 - num2 > -0.0000001)
&& (num1 - num2 < 0.0000001))
return true;
else
return false;
}
其实，上述解法已经比较全面了，但是如果遇到追求效率的面试官，则会提醒你还有更高效的方法。
这个公式很容易使用递归来实现
double PowerWithUnsignedExponent(double base, unsigned int exponent)
{
if(exponent == 0)
return 1;
if(exponent == 1)
return base;
double result = PowerWithUnsignedExponent(base, exponent >> 1);
result *= result;
if((exponent & 0x1) == 1)
result *= base;
return result;
}
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
分享文章：数值的整数次方-创新互联
文章来源：
http://cdkjz.cn/article/ggpod.html
