50. Pow(x, n)

采用递归的方法，将Pow(x,n)，转化为Pow(x,n/2)*Pow(x,n/2)。

将时间从O(n)变成O(logn)关键是写出边界条件。并注意定义double类型的tmp=pow(x,n/2).对n的正负以及奇偶做判断。

class Solution {    public double myPow(double x, int n) {        if (n==0) return 1;        if (n==1) return x;        if (n==-1) return 1/x;        double tmp=myPow(x,n/2);        tmp *= tmp;        if (n%2==0){                    }else{            if (n<0) tmp *= 1/x;            else tmp*=x;        }        return tmp;    }}