50. Pow(x, n)
这道题目是求x的n次方。 可以选择用n个x相乘，复杂度为O（n）（负数的-n个相乘再求倒数） 另外就是采取分治来算 分解为pow（x，n/2）*pow（x，n/2） 最后的复杂度应该为logn+logn即为O（logn） 代码如下：
public double myPow(double x, int n) { if (n==0) { return 1; } double temp=myPow(x, n/2); if (n%2==0) { return temp*temp; } else { if (n>0) { return temp*temp*x; } else { return temp*temp/x; } } }