Implement pow(x, n).
解题思路：
求浮点数的幂次方，注意可能为负数次幂；
可以使用二分搜索的思想，当n为偶数时，x^n = x^(n/2) * x^(n/2)，因此只需要求得一半的幂次方，将结果平方，就得到所求结果。
解题步骤：
1、递归最底层，n == 0 时，返回1；
2、求出t = pow(x, n/2)；
3、判断n的奇偶性：
a. 如果奇数，要判断n的符号，n为负数乘以1/x，n为正数时乘以x；
b. 如果偶数，不需要多乘；同时，也不需要判断符号，因为符号形式已经包含在待乘的两个t中；
代码：
class Solution {
public:
double myPow(double x, int n) {
if (n == )
return ;
double t = myPow(x, n / );
if (n % ) {
return n < ? /x*t*t : x*t*t;
} else {
return t*t;
}
}
};