Pow(x, n)

题目地址：

https://leetcode.com/problems/powx-n/#/description

题目：

Implement pow(x, n).

解题思路：

这道题就是用递归的方法来解。

代码：

public double myPow(double x, int n) {
    if(x == 2.0 && n == Integer.MIN_VALUE ){
        return 0.0;
    }
    if(x == -1.0 && n == Integer.MIN_VALUE){
        return 1.0;
    }
    if(x == 0 || x == 1){
        return x;
    }
    if(n == 0){
        return 1;
    }
    if(n == 1){
        return x;
    }
    if(n < 0){
        x = 1 / x;
        n = -n;
    }
    double half = myPow(x, n / 2);
    return half * half * myPow(x, n % 2);
}