x的n次幂

分治法。

• 简单，考虑到大于0，等于0，小于0的各种可能。

C++代码：

class Solution {public:    /**     * @param x the base number     * @param n the power number     * @return the result     */    double myPow(double x, int n) {        if (x==0) {            return 0;        }        if (n==1 ) {            return x;        }        if (n==0) {            return 1;        }        if (x== -1) {            return 1/x;        }        if (n>0) {            if (n%2 == 0) {                 return myPow(x,n/2) * myPow(x,n/2);                 } else {                 return myPow(x,n/2) * myPow(x,n/2+1);            }        } else {            if (n%2 == 0) {                return 1/(myPow(x,-n/2) * myPow(x,-n/2));            } else {                return 1/(myPow(x,-n/2) * myPow(x,-n/2+1));            }        }    }};