LeetCode 50 Pow(x, n)（Math、Binary Search）（*）

翻译

[code]实现pow(x, n).

原文

[code]Implement pow(x, n).

分析

[code]class Solution {
private:
    double myPowHelper(double x, long long int n) {
        if(n==0)
            return 1;
        else if(n==1)
            return x;
        else if(n%2==0)
        {
            double temp = myPow(x, n/2);
            return temp*temp;
        }
        else
        {
            double temp=myPow(x, (n-1)/2);
            return temp*temp*x;
        }
    }

public:
    double myPow(double x, int n)
    {
        long long int N = (long long int) n;
        if(n>=0)
            return myPowHelper(x, N);
        else
            return myPowHelper((1.0/x), -N);
    }
};