水水的剑指offer 16数值的整数次方

原题：

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 解答：

一开始就直接递归，因为我菜。然后学习了一波，感叹自己为啥没想到。

方法是所谓快速幂，说白了就是一个分而治之。感觉二路递归和迭代都可以做，先放一个迭代版本的：

class Solution {
public:
    double myPow(double x, int n) 
    {
        long b=n;
        if(x==0||n==0) return 1;
        if(n<0) x=1/x ,b=-b;
        double res=1;
        while(b>1)
        {
            if(b%2==1) res*=x;
            x*=x;
            b=b/2;
        }
        return x*res;
    }
};

需要注意的就是他的测试案例里面有一个0.00001 2147483647，所以必须给他弄成long型，要不int放不下。这里面那个res很有趣，就是那种破坏对称性的就勇哥计数器这样的给他弄了。