翻译

实现pow(x, n).

原文

Implement pow(x, n).

分析

首先给大家推荐维基百科：

其次，大家也可以看看类似的一道题：

然而这题我还是没有解出来，看看别人的解法……

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);    }};

向写出该代码的人致敬……