Leetcode:Pow(x,n)

Description: Implement pow(x, n).

分析： 求幂次运算，典型的分治算法来解。 因为pow(x,n/2)*pow(x,n/2) 有着重复运算，分治法就会非常快O(log n)

class Solution {
public:
    double findval(double x,int n)
    {
        if(n==0) return 1;
        if(n==1) return x;
        double value = pow(x,n/2);
        if(n%2) return value*value*x;
        else return value*value;
    }
    double pow(double x, int n) {
        bool flag = false;
        if(n<0)
        {
            n=-n;
            flag = true;
        }
        double value = findval(x,n);
        if(flag) return 1/value;
        else return value;
        
    }
};