剑指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是否等于0
2)利用位运算替代乘除法及求余运算
*/

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