Pow(x, n)

Implement pow(x, n).

思路

二分，然后注意特殊情况的判断。

最开始提交好几次都不成功。超时是因为使用递归的时候算了两次，应该用一个变量把值存起来然后直接使用的。WA是因为忘记了负数模2可能得到-1的情况。

    double pow(double x, int n) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        if(x == 0 || x == 1)
            return x;
        if(x == -1)
            return n%2==1?(-1):1;
        if(n == 0)
            return 1;
        if(n == 1)
            return x;
        if(n == -1)
            return 1/x;
        double tmp = pow(x, n/2);
        return tmp*tmp*pow(x, n%2);
    }