剑指offer-数值的整数次方

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

#include
using namespace std;
//主要考点在于需要考虑特殊情况
double PowerWithUnsignedExponent(double base,unsigned int abs_exponent)
{
  if(abs_exponent==0)
    return 1;
  if(abs_exponent==1)
    return base;
  double result=PowerWithUnsignedExponent(base,abs_exponent>>1);//往右移一位,相当于除二
  result*=result;
  if(abs_exponent&0x1==1)//和1按位与,用来判断奇偶性
    result*=base;

  return result;
}
double Power(double base,int exponent)
{
    //指数小于等于零
    unsigned int abs_exponent=(unsigned int)(-exponent);//这里是-exponent,注意这里
    if(exponent<=0)
    {
        if(exponent==0)
            return 1;
        else return 1/PowerWithUnsignedExponent(base,abs_exponent);
    }
    else return PowerWithUnsignedExponent(base,exponent);
}
int main()
{
    double base=2;
    int exponent=-3;
    double result=Power(base,exponent);
    cout<

你可能感兴趣的:(c++)