剑指offer——面试题11：数值的整数次方

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

    代码：

class Solution {public:    bool g_InvalidInput = false; // 采用全局变量来标识是否出错        bool equal(double num1,double num2)  //    {        if(fabs(num1 - num2) < 0.000001)            return true;        else             return false;    }        int PowerResult(double base, unsigned int exponent)    {        double result = 1.0;        for(int i = 0;i<exponent;++i)        {            result *= base;        }        return result;    }            double Power(double base, int exponent) {    g_InvalidInput = false;        if(equal(base,0.0) && exponent < 0)        {            g_InvalidInput = true;            return 0.0;        }        unsigned int absExponent = (unsigned int)exponent;        if(exponent < 0)            absExponent = (unsigned int)(-exponent);        //int result = PowerResult(base,absExponent);        double result = PowerResult(base,absExponent);        if(exponent < 0)            result = 1.0/result;        return result;    }};

    分析：

    （1）、如果不考虑全面，很容易几句话就搞定，即一个 for () 循环即可。但是，没有考虑如果输入的是零和负数怎么办？

    （2）、当底数（base）为0，且指数为负数的时候，如果不做特殊处理，就会出现对 0 求倒数而导致程序错误。告诉程序的调用者出现了错误有三种方法：返回值、全局代码和异常。本程序中，设置了一个全局变量 g_InvalidInput ,如果出错，这个返回值会被设置为 true 

    （3）、判断底数 base 是不是等于 0 的时候，不能直接写 base == 0，因为计算机在表示小数时，包括 float 和 double 类型，都有误差，不能直接用等于号判断。判断两个小数是否相等，只需要判断它们之间的差的绝对值是否在一个很小的范围内即可。

    （4）、还有一个更好的处理方法，能使程序的效率更高。见 P93页