Pow(x, n)

Implement pow(x, n).

思路

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

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

 1     double pow(double x, int n) {
 2         // Note: The Solution object is instantiated only once and is reused by each test case.
 3         if(x == 0 || x == 1)
 4             return x;
 5         if(x == -1)
 6             return n%2==1?(-1):1;
 7         if(n == 0)
 8             return 1;
 9         if(n == 1)
10             return x;
11         if(n == -1)
12             return 1/x;
13         double tmp = pow(x, n/2);
14         return tmp*tmp*pow(x, n%2);
15     }