数值的整数次方

来源：互联网发布：斗鱼直播for mac 编辑：程序博客网时间：2024/05/17 01:37

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

考虑的几种情况：

1. base和0的大小

2.exponent是否为负数

class Solution {public:    bool isequal(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)  {      double result=1.0;      unsigned int i;      for(i=1;i<=exponent;++i)          result*=base;      return result;  }  //利用乘方性质计算整数次方  double PowerWithUnsignedExponent2(double base,unsigned int exponent)  {      if(exponent==0) return 1;      if(exponent==1) return base;        double result=PowerWithUnsignedExponent2(base,exponent>>1);      result*=result;      if((exponent&0x1)==1)//指数为奇数          result*=base;        return result;  }       bool g_InvalidInput=false;//使用全局变量处理错误  double Power(double base, int exponent) {  if(isequal(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=PowerWithUnsignedExponent2(base,absExponent);      if(exponent<0)      result=1.0/result;    return result;      }};

0 0