剑指offer——数值的整数次方

这道题重点的重点就是考虑两个特殊情况，这两个分别为1时返回几，不然直接用pow函数即可，pow返回的就是double类型。

class Solution {
public:
    double Power(double base, int exponent) {
        if(base == 0) return 0;
        if(exponent == 0) return 1;
        return pow(base,exponent);
    }
};

递归解决，但是递归并没有减小时间复杂度啊
最主要还是两个递归边界
递归主要是很方便处理正负号，但是循环也很方便啊，和累乘没区别

class Solution {
public:
    double Power(double base, int exponent) {
        //两个递归边界
        if(base == 0) return 0;
        if(exponent == 0) return 1;
        //反正不要使用连乘，时间复杂度太高了
        //如果指数为负数，应该求，result的倒数，并且exponent是加1的
        if(exponent < 0) return (1/base)*(Power(base,exponent+1));
        //如果指数为正数，应该求，普通的result
        else return base* Power(base,exponent-1);
    }
};