[LeetCode]Pow(x, n)

Implement pow(x, n).

这道题要求完成pow()，即求出x的n次方的结果。

二分法，注意n<0的情况。
1. 若n < 0，则返回 1.0 / pow(x , - n )的结果。
2. 若n >= 0，二分递归求解。例如，求2^5，可以先算2^2=4，2^2=4，然后4*4 = 16，最后16*2=32.

double power(double x, int n){        if (n == 0)            return 1;        double ans = power(x, n / 2);        if (n % 2)            return x*ans*ans;        else            return ans*ans;    }    double myPow(double x, int n) {        if (n < 0)            return 1.0 / power(x, -n);        else            return power(x, n);    }