《剑指offer》c++版本 16.数值的整数次方

如题：

题目要求一个数的N次方，且不需要考虑大数，看似简单，for循环搞定。仔细详细，问题还挺多。比如，base为0或者指数为负，同时浮点数和0比较也是个问题。很多时候，面试官出的题目看似简单，但如果不加考虑，直接上手就写代码，很容易出现遗漏现象，在面试这种场合，很容易给面试官留下水平低下的映像，面试本来就是一次性的发挥，所以务必小心谨慎，拿到题目想到方案后，一定要考虑各种边界情况以及异常输入。

本题需要注意参数为0的情况下怎么处理以及怎么判断浮点数为0，通常对于整型可以直接使用"=="或者"!="来比较，但是，浮点数是有精度限制的，不能直接这样比，怎么比看下面的代码，也算是一个经典的考点。

本题c++编码如下：

//注意点：浮点数不能和0直接比较
//特殊情况：1. base为0. 2. 指数为0
//

class Solution {
public:
    double Power(double base, int exponent) {
        bool flag = (exponent > 0) ? false : true;
        
        //base为0的话直接返回0
        if (fabs(base-0.0) <= __DBL_EPSILON__)
            return base;
        
        //指数为0返回1,为1返回自身
        if (exponent == 0)
            return 1.0;
        if (exponent == 1)
            return base;
        
        //指数为负的话取反。
        exponent = (exponent > 0) ? exponent : (0-exponent);

        double result = base;
        for (int i = 2; i <= exponent; i++)
        {
                result *= base;
        }
        
        //如果指数为负，此时就倒数
        return (flag ? (1.0/result) : result);    
    }
};

=============================================================================================

Linux应用程序、内核、驱动、后台开发交流讨论群(745510310)，感兴趣的同学可以加群讨论、交流、资料查找等，前进的道路上，你不是一个人奥^_^。