剑指offer刷题---面试题11

面试题11—-数值的整数次方

---

//面试题11：数值的整数次方#include<stdio.h>#include<assert.h>#include<stdlib.h>//给定数base,求它的exponent次方bool q_InvalidInput = false;   //定义全局变量，用来标识是否出错//比较两数是否相等/*由于计算机表示小数（包括float和double型小数）都有误差，我们不能直接用等号（==）判断两个小数是否相等，此时我们只能判断他们之差的绝对值在一个很小的范围内，（例如0.0000001）可认为他们相等。*/bool equal(double a,double b){    if((a - b > -0.0000001) && (a - b < 0.0000001))        return true;    else        return false;}//版本一：////处理指数为正数时的情况//double PowerWithUnsignedExponent(double base,unsigned int exponent)//{//  double result = 1.0;//  for(unsigned int i = 0;i < exponent;i++)//      result *= base;//  return result;//}////版本二：double PowerWithUnsignedExponent(double base,unsigned int exponent){    if(exponent == 0)        return 1;    if(exponent == 1)        return base;    double res = PowerWithUnsignedExponent(base,exponent >> 1);//右移运算代替除以2    res *= res;    //位与运算代替求余运算（%）判断一个数是奇数还是偶数    if((exponent & 0x1) == 1)        res *= base;    return res;}//总的Power函数double Power(double base,int exponent){    q_InvalidInput = false;    //当底数为0，指数为负数时    if(equal(base,0.0) && exponent < 0)    {        q_InvalidInput = true;        return 0.0;    }    unsigned int ex = (unsigned int)exponent;    if(exponent < 0)    {        ex = (unsigned int)(-exponent);    }    double res = PowerWithUnsignedExponent(base,ex);    if(exponent < 0)        res = 1.0 / res;    return res;}int main(){    printf("%lf\n",Power(0,-1));    printf("%lf\n",Power(2,-1));    printf("%lf\n",Power(5,3));    return 0;}/*在解决本题的过程中,首先是对特殊情况进行分类：a,底数为0，指数为负；                                             b,底数为正，指数为负；                                             c,底数为正，指数为0；                                             d,底数为正，指数为正。该代码的两处细节：1)判断base是否等于02)利用位运算替代乘除法及求余运算*/

若文章中有任何错误，欢迎指正。