数值的整数次方

1.问题描述

实现函数 double Power(double base,int exponent), 求base的exponent次方，不得使用库函数，同时不考虑大数问题。（来自《剑指offer》）

2.分析

这个问题需要考虑的一些情况包括，exponent为负数的话，base为0 并且exponent为负数的话。

3.代码

#include <stdio.h>

int isNotInvalid = 0;

//该函数利用2的8次方等于2的4次方乘上2的4次方 来减少运算的次数 并且 用位运算来代替乘运算和除运算来提高效率
double PowerWithUnsignedExponent(double base , unsigned int exponent)
{
    if (exponent == 0)
    {
        return 1;
    }
    
    if (exponent == 1)
    {
        return  base;
    }
    
    //用右移运算代替了除2运算。
    double result = PowerWithUnsignedExponent(base, exponent >> 1);
    
    result *= result;
    
    if ((exponent & 1) == 1)//用位与运算来代替求余运算来判断一个数是奇数还是偶数。
    {
        result *= base;
    }
    
    return  result;
    
}


int Equal(double num1, double num2)
{
    if ((num1 - num2 > -0.0001) && (num1 - num2 < 0.0001))
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

double Pow(double base, int exponent)
{
    if (Equal(base, 0.0) && exponent < 0)
    {
        isNotInvalid = 1;
        
        return  0;
    }
    
    if (exponent < 0)
    {
       return 1 / PowerWithUnsignedExponent(base, -exponent);
    }
    
    
    return PowerWithUnsignedExponent(base, exponent);
    
}