题目:
实现函数double Power(double base , int exponent) ,求base 的 exponent次方。不考虑大数问题。
思路:
1、n次迭代
2、二分递归法
考虑情况:1、底数为0(如何判断double类型为0),指数为负(无效输入)
2、指数为负时,先算正,再求倒数
代码:
#include <iostream>
using namespace std;
//实现pow函数
//考虑:底数如果是0,且指数<0 , 这种情况不合法(如何判断double型数据是0)
//: 如果指数是负数???
bool g_InvalidInput = false;//输入状态标志
bool equal(double num1 , double num2)
{
if((num1 - num2) < 0.0000001 && (num1 - num2) > -0.0000001)
return true;
else
return false;
}
//法1:n次迭代
double PowerWithUnsignedExponent(double base , unsigned int exponent)
{
double result = 1.0;
for(unsigned int i = 0 ; i < exponent ; i++)
{
result *= base;
}
return result;
}
//法2:二分递归法
double PowerWithUnsignedExponent2(double base , unsigned exponent)
{
if(exponent == 0)
return 1.0;
if(exponent == 1)
return base;
double result = PowerWithUnsignedExponent2(base , exponent/2) ;
result *= result;
return exponent % 2 ? result * base : result;//如果是奇数次,还需要再*一次base,如果是偶数次直接返回
}
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 = exponent >= 0 ? exponent : -exponent;
double result = PowerWithUnsignedExponent2(base , absExponent);
if(exponent < 0)
result = 1.0 / result;
return result;
}
int main()
{
double x = 11.0;
int exponent = 2;
cout<<Power(x , exponent)<<endl;
}