版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50811306
翻译
实现pow(x, n).
原文
Implement pow(x, n).
分析
首先给大家推荐维基百科:
en.wikipedia.org/wiki/Binary_search_tree
其次,大家也可以看看类似的一道题:
LeetCode 69 Sqrt(x)(Math、Binary Search)(*)
然而这题我还是没有解出来,看看别人的解法……
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);
}
};
向写出该代码的人致敬……